借用参考:
#include <stdio.h>
int main()
{
int a[10][4]={0,0,0,0,1,1,1,1,6,2,4,8,
1,3,9,7,6,4,6,4,5,5,5,5,6,6,6,6,
1,7,9,3,6,8,4,2,1,9,1,9};
long int i,j;
while (scanf("%ld%ld",&i,&j)!=EOF)
{
i=i%10;
j=j%4;
printf("%d\n",a[i][j]);
}
return 0;
}
/*关键在于找规律!!!容易知道,阶乘的最后一位只跟a的最后一位,
和b的大小有关,通过分析可以了解,每四次可以看成是一个循环,所以
可以用一个二维数组来存储这些数值,然后直接通过查找对应下标来得到
最后的答案*/