快速幂

快速幂

#include<iostream>
#include<cstdio>
using namespace std;
const int MOD=1000007;
int power(int a,int n)
{
	int p=1;
	while(n>0)
	{
		if(n&1)
		  p=(p*a)%MOD;
		 a=(a*a)%MOD;
		 n>>=1;  //  n/=2  
	}
	return p%MOD;
}
int main()
{
	int a,n;
	while(~scanf("%d%d",&a,&n))
	printf("%d\n",power(a,n));
	return 0;
}