#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 过了