洛谷 P2842 LJJ算数

题目

#include<iostream>
#include<cstdio>
using namespace std;
typedef long long ll;
const ll P=1000000007;
ll a,b;
ll kuaisumi(ll x,ll y,ll p)
{
	x=x%p;
	ll sum=1;
	while(y)
	{
		if(y%2) sum=sum*x%p;
		x=x*x%p;
		y/=2;
	}
	return sum;
}
int main()
{
	cin>>a>>b;
	ll ans=kuaisumi(a,b-1,P-1);
	ans=kuaisumi(a,ans,P);
	cout<<ans;
	return 0;
}