杭电acm1061

这最后一个数只是最后个位数反复相乘的结果，而这结果只在0与9之间，我们只要计算出它的循环

长度即可。

#include<iostream>
using namespace std;


int main()
{
    int n;
    cin>>n;
    while (n--)
    {
        int m;
        cin>>m;
        int a[10][5]={
        {0,0,0,0,0},
{1,1,1,1,1},
{6,2,4,8,6},
{1,3,9,7,1},
{6,4,6,4,6},
{5,5,5,5,5},
{6,6,6,6,6},
{1,7,9,3,1},
{6,8,4,2,6},
{1,9,1,9,1}};
        cout<<a[m%10][m%4]<<endl;
    }
    return 0;
}

转载于:https://www.cnblogs.com/StevenL/p/6818606.html