杭电1097--a^b周期最后一位

艰难的难题

问题描述
lcy给难题很难feng5166,库工作小组将会忠实地JGShining和伊格内修斯:把a和b,如何知道^ b。每个人都反对这个BT的问题,所以lcy问题比开始更容易。
这个谜题描述:a和b,如何知道^ b的最后一位数字。但每个人都懒得去解决这个问题,所以他们汇你是明智的。

输入
有多种测试用例。每个测试用例由a和b两个数字(0 < a、b < = 2 ^ 30)

输出
对于每个测试用例,您应该输出一个^ b的最后一位数。

样例输入
7 66
8 800

样例输出
9
6

代码:

# include <iostream>
# include <cstdio>

using namespace std;

int main(){

     int n,m,i,j,k,t;
     int a[1000];
     while(scanf("%d%d",&n,&m)!=EOF){
        n = n%10;
        t = n;
        int cnt = 0;

        while(1){
            a[cnt] = n;
            //printf("%d\n",n);
            n = t*n%10;
            if(n==a[0])
                break;
            else{
                cnt++;
            }
        }

      if(cnt==0)    printf("%d\n",a[cnt]);
      else    printf("%d\n",a[(m-1)%(cnt+1)]);  

     }


    return 0;
}