解题思路:
快速幂
注意事项:
原数据先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语言代码)浏览:1603 |
破解简单密码 (C语言代码)浏览:1761 |
C语言训练-排序问题<1> (C语言代码)浏览:1348 |
矩形面积交 (C语言代码)浏览:1511 |
C语言程序设计教程(第三版)课后习题10.5 (C语言代码)浏览:717 |
蓝桥杯历届试题-九宫重排 (C++代码)浏览:2783 |
C语言程序设计教程(第三版)课后习题9.4 (Java代码)浏览:1416 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:587 |
C语言程序设计教程(第三版)课后习题1.5 (C++代码)浏览:1078 |
【蟠桃记】 (C语言代码)浏览:664 |