HD 1097

借用参考:

#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的大小有关，通过分析可以了解，每四次可以看成是一个循环，所以

可以用一个二维数组来存储这些数值，然后直接通过查找对应下标来得到

最后的答案*/