快速幂

 1 #include <cstdio>
 2 #include <cstring>
 3 #include <cmath>
 4 using namespace std;
 5 typedef long long LL;
 6 LL pow_mod(LL a,LL p,LL n){
 7     if(p == 0) return 1;
 8     LL ans = pow_mod(a,p / 2,n);
 9     ans = ans * ans % n;
10     if(p % 2 == 1) ans = ans * a % n;
11     return ans;
12 }
13 int main(){
14     printf("%lld
",pow_mod(3,5,1000));
15 }
【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/cyb123456/p/5805118.html