快速幂c++

快速幂老是忘记，记录一下

#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;
}