最近无聊，刷刷水提来排解一下
水题一发，快速幂的题
闲得无聊翻了翻别人写的博客，也是醉了，写的那么精致（zhuangbi）真的是那些这道题都能来翻题解的人看得懂的吗。。。
不废话了
快速幂我就不证明了
#include<bits/stdc++.h> using namespace std; typedef long long LL; LL mypow(LL a,LL b,LL c){ LL sum=1; while(b){ if(b%2==1) sum=sum*a%c; a=a*a%c; b/=2; } return sum; } int main(){ int a,b,c; scanf("%d%d%d",&a,&b,&c); printf("%lld\n",mypow(a,b,c)); }
原文：https://www.cnblogs.com/pilium/p/9517791.html