A的B次幂

Description

给出两个正整数A和B

请输出A的B次幂

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

Input

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

Output

A的B次幂对1000000007求模

2 2

4

2 10

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

今天的文章A的B次幂分享到此就结束了，感谢您的阅读，如果确实帮到您，您可以动动手指转发给其他人。