@[ice_watermelon](/space/show?uid=90553) 你的a在自己乘自己的时候没有取模
by Ebola_test @ 2018-05-05 21:19:05
@[Ice_watermelon](/space/show?uid=90553) 大佬您的mod 哪儿去了？
by Chloris @ 2018-05-05 21:49:24
@[Ebola_test](/space/show?uid=56878) thank you233
by Ice_watermelon @ 2018-05-06 11:23:15
您不觉得这题用printf会舒服一点吗
```cpp
#include<bits/stdc++.h>
using namespace std;
int b,p,k;
long long pw(int a)
{
if(a==0)return 1;
long long r=pw(a/2)%k;
if(a%2)return r*r%k*b%k;
return r*r%k;
}
int main()
{
scanf("%d%d%d",&b,&p,&k);
printf("%d^%d mod %d=%ld",b,p,k,k==1?0:pw(p));
return 0;
}
```
本蒟是看书上讲的二分
by yy233 @ 2018-05-25 21:20:02
@[yy233](/space/show?uid=50321) 所以长整型应该怎么用printf输出呢？
by zerrun @ 2018-07-22 07:28:27
@[yy233](/space/show?uid=50321)
不对，是超长整型
long long int
by zerrun @ 2018-07-22 07:29:19