#include<bits/stdc++.h>
using namespace std;
long long b,p,k,s,t;
int main()
{
freopen("helpless.in","r",stdin);
freopen("helpless.out","w",stdout);
cin>>b>>p>>k;
s=b%k;
t=1;
for (int i=2;i<=p;i++)
{
s=s*b%k;
if (s==b%k) break;
t++;
}
p=p%t;s=1;
if (p==0) p=t;
for (int i=1;i<=p;i++)
s=s*b%k;
cout<<s;
return 0;
}
怎么错了！！！！！！！！！

1A

300题留念

退役倒计时。。。

看了评论的提示，还是一不小心就爆int了。。。函数里中间变量也要定义成long long

回复 @GaoErFu : 区别就是这题能用long long

8楼说得好

与圣庙里的汉诺塔基本没有区别。。。