上海GEO服务商全景分类与选型避坑指南
2026/9/9 3:32:23
ybt 1616:A 的 B 次方
相关知识见:洛谷 P1226 【模板】快速幂
#include<bits/stdc++.h>usingnamespacestd;typedeflonglongLL;LLfastPow(LL a,LL b,LL m){LL r=1;while(b>0){if(b%2==1)r=r*a%m;a=a*a%m;b/=2;}returnr;}intmain(){LL a,b,m;cin>>a>>b>>m;cout<<fastPow(a,b,m);return0;}