解题思路:
原理:a*b%k=(a%k)*(b%k)%k 要就复制吧,爱就点赞吧!
注意事项:
参考代码:
#include<bits/stdc++.h> using namespace std; int b,p,k,a; int f(int p) { if(p==0)return 1; int tmp=f(p/2)%k; tmp=(tmp*tmp)%k; if(p%2==1)tmp=(tmp*(b%k))%k; return tmp; } int main() { cin>>b>>p>>k; int t=b; b%=k; printf("%d^%d mod %d=%d\n",t,p,k,f(p)); return 0; }
0.0分
2 人评分
母牛的故事 (C语言代码)浏览:932 |
P1001 (C语言代码)浏览:801 |
A+B for Input-Output Practice (III) (C语言代码)浏览:576 |
C语言训练-阶乘和数* (C语言代码)-------- 呆板写法浏览:1362 |
本人酷爱递归实现很多问题,这里也是浏览:556 |
WU-输出九九乘法表 (C++代码)浏览:1671 |
C语言程序设计教程(第三版)课后习题8.9 (C语言代码)浏览:832 |
打印十字图 (C语言代码)浏览:2710 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:607 |
星期判断机 (C语言代码)浏览:859 |