Coders Packet

Modular Exponentiation in the most efficient way using C++

By Shaik Jafar

Here when the user gives (a, n, val ) values, this will calculate the [(a power n)% val] value using C++. It can handle the larger values too.

In this project, the values of a, n, val are given by the user and can get the value of (a power n)% val in the fastest way using C++ programming language.

Generally, the calculation of (a power n) will be very time consuming when the values are larger,in naive approach.

However, the calculation can be optimised by using Binary Exponentiation method.

By applying the modulo with val during the calculation of (a power n), the resultant value of (a power n)% val can be deduced efficiently.

The user can interact as follows:

Download Complete Code


No comments yet