首页 > 代码库 > 快速幂（模板）
快速幂（模板）
在这里看到了快速幂算法的有关推导（在此感谢~）
理解了这个算法本身之后，发现你忘了快速幂怎么打，对于noip2013 T1你也可以拿到80
所以看懂推导很重要（如果忘了，请认真看）
这里就mark一下模板好了（链接写的很详细，所以自己的推导就过了）
#include <cstdio>#include <cstring>#include <algorithm>#include <iostream>using namespace std;long long ans=1;int a,b,c; int main(){ scanf("%d%d%d",&a,&b,&c);//(a^b)%c a%=c; while(b>0){ if(b%2==1) ans=(ans*a)%c; b/=2; a=(a*a)%c; } cout<<ans; return 0;}
快速幂（模板）
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。