HD 1097

来源:互联网 发布:移动138 137端口内部 编辑:程序博客网 时间:2024/04/28 04:53

借用参考:

#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的大小有关,通过分析可以了解,每四次可以看成是一个循环,所以可以用一个二维数组来存储这些数值,然后直接通过查找对应下标来得到最后的答案*/


 

原创粉丝点击