HDOJ HDU 1097 A hard puzzle

HDOJ HDU 1097 A hard puzzle

题目

HDOJ HDU 1097 A hard puzzle

分类

找规律

题意

求 $a^b$ 最右边的数字
简直 和 HDOJ 1061几乎一样 仅仅改变了查表的数
点此查看 [HDOJ 1097 A hard puzzle] 题解(http://blog.csdn.net/gy_1096440940/article/details/77921150)
(为什么 题目 有 hard 的 一般 非常简单 题目 有 easy 的有时很难)

代码

#include <iostream>

using namespace std;

int l[10][10];
int t[10];

int main()
{
    int n,m,z;
    l[0][0] = 0;
    t[0] = 1;
    l[1][0] = 1;
    t[1] = 1;
    for(int i = 2;i < 10;i++)
    {
        l[i][0] = i;
        for(int j = 1;j < 10;j++)
        {
            l[i][j] = (l[i][j-1] * i) % 10;
            if(l[i][j] == l[i][0])
            {
                t[i] = j;
                break;
            }
        }
    }
    while(cin >> m >> n)
    {
        z = m;
        z %= 10;
        cout << l[z][(n - 1) % t[z]] << endl;
    }
    return 0;
}