Live2D

快速幂模板

原理：ak=ak/2*ak/2;

 

1 inline int quick_pow(int x,int y,int mod)
2 {
3     if(y==1) return x%mod;
4     int t=quick_pow(x,y/2,mod);
5     if(y%2==0) return t%mod*t%mod;
6     else return x%mod*t%mod*t%mod;
7 }

 

 

 

 

posted @ 2019-09-26 15:19  Hoyoak  阅读(108)  评论(0)  编辑  收藏  举报