解题思路:
快速幂
注意事项:
原数据先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语言程序设计教程(第三版)课后习题11.1 (C语言代码)浏览:633 |
C语言程序设计教程(第三版)课后习题8.1 (C语言代码)浏览:439 |
C语言训练-大、小写问题 (C语言代码)浏览:613 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:1162 |
C语言训练-数字母 (C语言代码)浏览:608 |
Hello, world! (C语言代码)浏览:714 |
数字游戏 (C++代码)浏览:1184 |
1048题解(读入回车问题)浏览:563 |
C二级辅导-等差数列 (C语言代码)浏览:695 |
钟神赛车 (C语言代码)浏览:595 |