A的B次幂

Description

给出两个正整数A和B

请输出A的B次幂

结果可能很大，请对1000000007求模

Input

A和B，两个整数均不大于10^18

Output

A的B次幂对1000000007求模

Sample Input 1 

2 2

Sample Output 1

4

Sample Input 2 

2 10

Sample Output 2

1024

#include<iostream>
#define k 1000000007
using namespace std;
long long PowerMod(long long a,long long b,long long c)
{
	int ans=1;
	a=a%c;
	while(b>0)
	{
		if(b%2==1)
			ans=(ans*a)%c;
		b/=2;
		a=(a*a)%c;
	}
	return ans;
}
int main(){
	long long a;long long b;
	cin>>a>>b;
	cout<<PowerMod(a,b,k);
}