快速幂

 

 1 int mod_exp(int n,int x){
 2     int sum=1;
 3     n=n%10;
 4     while(x>0){
 5         if(x%2){
 6             sum=sum*n%10;
 7         }
 8         n=n*n%10;
 9         x=x/2;
10     }
11     return sum;
12 }
View Code

 

例题

HDU 1061

posted @ 2016-10-19 21:42  lsy123  阅读(110)  评论(0)    收藏  举报