快速幂取模函数 递归模板

复制代码
 1 int multi(int a,int b)
 2 {
 3     if(b==0)
 4         return 1;
 5     if(b==1)
 6         return a;
 7     int ret=multi(a,b/2);
 8     ret=(ret*ret)%MOD;
 9     if(b&1)
10         ret=ret*a%MOD;
11     return ret;
12 }
View Code
复制代码

 

posted @   相儒以沫  阅读(251)  评论(0编辑  收藏  举报
努力加载评论中...
点击右上角即可分享
微信分享提示