Calculate the Power

Given two numbers A and B. Calculate the value of AB. Output may be too large so print the answer modulo 10^9+7.

Example:

Input:  a = 2, b = 5
Output: 32

Approach

C++

#include <bits/stdc++.h>
using namespace std;

#define MOD 1000000007
long long power(long long along long b)
{
    if (b == 0)
        return 1;
    if (b % 2 == 0)
        return power((a * a) % MODb / 2);
    return (a * power((a * a) % MOD, (b - 1) / 2)) % MOD;
}
int main()
{
    long long a = 2b = 5;

    cout << power(ab<< "\n";
    return 0;
}


No comments:

Post a Comment