算法模板:快速幂
#include<iostream> #include<cassert> #include<cstdio> #include<algorithm> #include<cstring> #include<string> #include<set> #include<queue> #include<vector> using namespace std; typedef long long ll; const int inf=0x7f7f7f7f; const int mod=1000; ll fastpow(ll base, ll power) { ll result=1; while(power>0) { if(power&1) // 如果power是奇数,就乘上现在的base result=(result*base)%mod; // 注意这个mod,真正使用时可能不需要 power>>=1; base=(base*base)%mod; } return result; } int main(){ ios::sync_with_stdio(false); cout<<fastpow(2,10); return 0; } /* */
本文作者:MoonOut
本文链接:https://www.cnblogs.com/moonout/p/15412268.html
版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步