@[XWHTOM](/space/show?uid=64050)
你可能没开long long……
P.S. 不一定每次都有人帮你整理格式，Markdown很简单的，建议学会……
by 清正美记者 @ 2018-10-23 20:50:04
# 第四个样例
## 输入：
2547862 87432 44169
## 输出
2547862^87432 mod 44169=31108
by XWHTOM @ 2018-10-23 20:56:35
@[XWHTOM](/space/show?uid=64050)
```
// luogu-judger-enable-o2
//快速幂||取余运算
#include<stdio.h>
#include<iostream>
using namespace std;
long long quick(long long b,long long p,long long k)
{
long long tmp=1;
while(p!=0)
{
if(p%2==1)
tmp=tmp*b%k;
p=p/2;
b=b*b%k;
}
return tmp;
}
int main()
{
long long b,p,k;
scanf("%lld%lld%lld",&b,&p,&k);
printf("%lld^%lld mod %lld=%lld",b,p,k,quick(b,p,k));
return 0;
}
```
开long long, 过了。
by 清正美记者 @ 2018-10-23 21:05:58
@[清正美记者](/space/show?uid=44321)
谢谢
by XWHTOM @ 2018-10-23 21:18:43
@[keydu](/space/show?uid=27427)
谢谢！
by XWHTOM @ 2018-10-23 21:19:48
@[XWHTOM](/space/show?uid=64050) 不谢
by 清正美记者 @ 2018-10-23 21:35:31
@[XWHTOM](/space/show?uid=64050) 不谢
by keydu @ 2018-10-23 21:58:24