背景:某水题。第一次感觉自己写的代码最优化了,毕竟hdu上0ms 0k。
学习:1.一看n可达1e10,显然不可硬来,乘法个位数,只和每次相乘的个位数有关,故直接把0~9打表。
#include<stdio.h>
//¶Ô0~9£¬Ã¿¸öÊý×ֵĿÉÄܽá¹ûд³ö£¬µÚһλ±íʾӵÓнá¹ûÖÖÊý¡£
int str[10][5]={{1,0},{1,1},{4,2,4,8,6,},{4,3,9,7,1},{2,4,6},{1,5},{1,6},{4,7,9,3,1},{4,8,4,2,6},{2,9,1}};
int main(void)
{
int T,n;
scanf("%d",&T);
while(T--)
{
scanf("%d",&n);
int ge=n%10;
if(n%str[ge][0]!=0) printf("%d\n",str[ge][n%str[ge][0]]);
else printf("%d\n",str[ge][str[ge][0]]);
}
return 0;
}