hdu 1061

#include<cstdio>
#include<cstdlib>
#include<cstring>
typedef long long __int64;
__int64 origin;

int num[10];
char n[20];
int main()
{
    int t,len,tmp,digit,count,j,i;

    scanf("%d",&t);
    while(t--)
    {
        scanf("%s",n);
        len=strlen(n); origin=0;
        for(i=0;i<len;i++)
           origin=origin*10+n[i]-'0';
        memset(num,-1,sizeof(num));
        count=1;  tmp = n[len-1]-'0';
        num[tmp] = 1;

        while(1)
        {
           digit=(tmp*(n[len-1]-'0'))%10;tmp=digit;//注意不是tmp *tmp
           if(num[digit]==-1)
              {count++; num[digit]=count;}
           else
              break;
        }

        j = origin % count; if(j==0) j=count;//注意取模和循环的一点小差别
        for(i=0;i<10;i++)
           if(num[i]==j)
           printf("%d\n",i);
    }
    return 0;
}

题目链接： 点击打开链接

题目大意：n的n次方，求最后一位数

题目分析：n很大啦，然后就是找循环节，每个数的循环节一定小于10

0ms 过了