题目:
分析,最基本的算法,看了模板。
注意一点,最后函数计算的结果要再次取余。因为 0次方取余1这个测试点。
代码:
#include<bits/stdc++.h> using namespace std; long long a,b,c;//a的b次方,取余c long long f(long long t) { if(t==0) return 1; long long ans=f(t/2); ans=ans*ans%c; if(t%2==1) ans=ans*a%c; return ans; } int main() { cin>>a>>b>>c; else cout<<a<<'^'<<b<<" mod "<<c<<'='<<f(b)%c; }
c/c++开发分享洛谷:P1226 【模板】快速幂||取余运算(分治,数学)地址:https://blog.csdn.net/weixin_42721412/article/details/108547016
本文来自网络收集,不代表计算机技术网立场,如涉及侵权请联系管理员删除。
ctvol管理联系方式QQ:251552304
本文章地址:https://www.ctvol.com/c-cdevelopment/597587.html