nyoj-476-A^B Problem

 1 #include<stdio.h>
 2 #include<algorithm>
 3 #include<string.h>
 4 using namespace std;
 5 int main()
 6 {
 7     long long n,m,i;
 8     while(scanf("%lld%lld",&n,&m)!=EOF)
 9     {
10         int sum=1;
11         if(m==0)
12         {
13             printf("1
");
14             continue;
15         }
16         n%=10;m%=4;
17         if(m==0)
18         m=4;
19         for(i=0;i<m;i++)
20         {
21             sum*=n;
22             sum%=10;
23         }
24         printf("%d
",sum);
25     }
26     return 0;
27 }

规律：次方四次循环如：2^1=2 2^2=4 2^3=8 2^4=16

　　　　　　　　　　　　2^5=32 2^6=64 2^7128 2^8=256