diff --git a/C++/modular_exponentiation.cpp b/C++/modular_exponentiation.cpp new file mode 100644 index 0000000..bf4a78c --- /dev/null +++ b/C++/modular_exponentiation.cpp @@ -0,0 +1,27 @@ +#include +using namespace std; +#define ll long long int +ll mod=1e9+7; +ll solve(ll a,ll b) +{ + if(b==0) + return 1; + a=a%mod; + ll res=(solve(a,b/2)%mod); + res=(res*res)%mod; + if(b%2!=0) + res*=a; + return res%mod; +} +int main() +{ + int t; + cin>>t; + //cout<>a>>b; + cout<