知道了,没开long long
```cpp
#include<cstdio>
long long b,p,k;
long long quickpow(long long d,long long zs){
if(zs==0)return 1;
long long r=quickpow(d,zs/2)%k;
r=r*r%k;
if(zs%2==1)r=r*d%k;
return r;
}
int main(){
scanf("%lld%lld%lld",&b,&p,&k);
printf("%lld^%lld mod %lld=%lld",b,p,k,quickpow(b,p)%k);
return 0;
}
```
by Dark_Van @ 2018-11-25 21:09:56
又发现一位珂学家
~~我现在找珂学家上瘾了~~
by UniC @ 2018-11-25 21:22:14
~~这不是快速幂的代码吗?~~
by QMQMQM4 @ 2019-07-21 22:31:24
C语言还是C++?
by 布做的苦力怕 @ 2019-08-01 13:50:45
c++的话这是错的
by 布做的苦力怕 @ 2019-08-01 13:53:38