快速幂算法 

 1 void fast(int x,int p,int mod)
 2 {
 3     int now=1;
 4     while(p)
 5     {
 6         if(p&1)
 7          {
 8              now=now*x%mod;
 9          }
10          x=x*x%mod;
11          p>>=1;
12     }
13     return now;
14 }

 

posted @ 2017-04-06 20:40  ioioioioioio  阅读(144)  评论(1)  编辑  收藏  举报