Saturday 18 November 2017

C++ Program to Implement Modular Exponentiation Algorithm


Code:

#include   iostream
#define ll long long
using namespace std; 

/* 
 * Function to calculate modulus of x raised to the power y 
 */
ll modular_pow(ll base, ll exponent, int modulus)
{
    ll result = 1;
    while (exponent > 0)
    {
        if (exponent % 2 == 1)
            result = (result * base) % modulus;
        exponent = exponent >> 1;
        base = (base * base) % modulus;
    }
    return result;
}
/* 
 * Main
 */
int main()
{
    ll x, y;
    int mod;
    cout<<"Enter Base Value: ";
    cin>>x;
    cout<<"Enter Exponent: ";
    cin>>y;
    cout<<"Enter Modular Value: ";
    cin>>mod;
    cout<
    return 0;
}


Output:

Enter Base Value: 2
Enter Exponent: 5
Enter Modular Value: 23
9

------------------
(program exited with code: 1)
Press return to continue



More Java Programs:















100+ Best Home Decoration Ideas For Christmas Day 2019 To Make Home Beautiful

Best gifts for Christmas Day | Greeting cards for Christmas Day | Gift your children a new gift on Christmas day This Christmas d...