CSDN的C语言大赛一题

无意中看到这个题目，觉得挺有趣，就练一下手，这是该大赛的第四题。

给定正整数N(N < 5000)，计算并输出N!的最后一位非0数字。

例如，当N等于5时输出2。程序运行限时1秒。

#include <stdio.h> #include <stdlib.h> #include <time.h> static int resArray[9][9]={​{1,2,3,4,5,6,7,8,9},{2,4,6,8,1,2,4,6,8},{3,6,9,2,5,8,1,4,7},{4,8,2,6,2,4,8,2,6},{5,1,5,2,5,3,5,4,5}, {6,2,8,4,3,6,2,8,4},{7,4,1,8,5,2,9,6,3},{8,6,4,2,4,8,6,4,2},{9,8,7,6,5,4,3,2,1}}; int getFinalNum(int n) { int res = 1,tmp,i; for (i = 2, tmp=2; i <= n; i++,tmp++) { if(tmp==10 || tmp==11) continue; if(tmp>10) tmp-=10; res=resArray[res-1][tmp-1]; } return res; } int main(void) { clock_t start,end; start = clock(); int res = getFinalNum(5000); end = clock(); printf("res=%d/n,time=%f",res,(double)(start-end)/CLOCKS_PER_SEC); return EXIT_SUCCESS; }

运行时间（java和C，windows下测试）

【java】
『N=200000000』
res=6
time=0.844
『N=2000000000』
res=6
time=8.39
【C】
『N=200000000』
res=6
time=0.531
『N=2000000000』
res=6
time=5.25