HDU 1097 A hard puzzle（快速幂）

 1 #include<cstdio>
 2 int mod(int a,int b){
 3     int ans=1;
 4     a=a%10;
 5     while(b>0){
 6         if(b&1) //如果b是基数，位运算 
 7             ans=(ans*a)%10;
 8         b>>=1;//b/2 
 9         a=(a*a)%10;
10     }
11     return ans;
12 }
13 int main(){
14     int a,b;
15     while(scanf("%d%d",&a,&b)==2)
16         printf("%d\n",mod(a,b));
17     return 0;
18 }

 1 #include<stdio.h>
 2 int main()
 3 {    int a,b,c[4]; 
 4   while(scanf("%d%d",&a,&b)!=EOF)  
 5   {     
 6       a=a%10;
 7       c[0]=a;//一次
 8      c[1]=(c[0]*a)%10;//二次
 9      c[2]=(c[1]*a)%10;//三次
10      c[3]=(c[2]*a)%10;//四次    
11      if(b%4==1)        
12         printf("%d",c[0]);
13      if(b%4==2)    
14         printf("%d",c[1]);
15      if(b%4==3)         
16         printf("%d",c[2]);
17      if(b%4==0)         
18         printf("%d",c[3]);
19     printf("\n");
20   }    
21   return 0;
22 }