HDU 1097 A hard puzzle

标签：

这道题其实挺简单的，因为只看最后一位，所以就讨论最后一位的情况就可以了。而最后一位显然是有周期性的。

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
using namespace std;
int main()
{
    int a,b,mode[12];
    while(scanf("%d%d",&a,&b)!=EOF)
    {
        memset(mode,0,sizeof(mode));
        a=a%10;//这里要注意
        mode[1]=a;
        int cnt=1,t=a;
        while(true)
        {
            t=t*a%10;
            if(t==a)
                break;
            cnt++;
            mode[cnt]=t;
        }
        mode[0]=mode[cnt];
        printf("%d\n",mode[b%cnt]);
    }
    return 0;
}

HDU 1097 A hard puzzle

标签：

原文地址：http://blog.csdn.net/u013621213/article/details/43489455