解题思路:
快速幂
注意事项:
原数据先mod再进行快速幂运算
参考代码:
#includeusing namespace std; int main(){ long long b,p,k; cin>>b>>p>>k; b%=k; long long s=1; while(p){ if(p&1){ s=(s*b)%k; } b=(b*b)%k; p>>=1; } cout<<s<<endl; return 0; }
0.0分
4 人评分
求圆的面积 (C语言代码)浏览:1270 |
淘淘的名单 (C语言代码)答案错误???浏览:595 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:1291 |
【蟠桃记】 (C语言代码)浏览:1031 |
大家好,我是验题君浏览:577 |
C语言程序设计教程(第三版)课后习题8.2 (C语言代码)浏览:1034 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:392 |
母牛的故事 (C语言代码)浏览:478 |
P1002 (C语言代码)浏览:961 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:536 |