快速幂
#include <iostream>
using namespace std;
int main()
{
int poww(int a, int b);
int a,b;
while( cin>>a>>b )
cout<<poww(a,b)<<endl;
return 0;
}
int poww(int a, int b){
unsign long long ans = 1;
int h= 1000000007;
a%= h;
while( n!=0 ){
if( n&1==1 ) //如果n是奇数
ans = (ans*a)%h;
a= (a*a)%h;
n>>1; //n减半
}
return ans;
}