快速幂老是忘记,记录一下
#include<iostream>
using namespace std;
long long ksm(long a,long b,long long mod)
{
long long ans=1;
a%=mod;
while(b)
{
if(b&1)
ans=ans*a%mod;
a=a*a%mod;
b>>=1;
}
return ans;
}
int main()
{
long long a=2;
long long b=10;
long long c=1e9;
long long ans=ksm(a,b,c);
cout<<ans<<endl;
return 0;
}