Uva 568 - Just the Facts

莫名其妙在什么时候写过=.=

1Y

存后5位(没有后置0)

#include<stdio.h>#define MAX 100000int dp[10010];int main(){int i;dp[0]=1;for(i=1;i<=9999;i++){dp[i]=i*dp[i-1];while(dp[i]%10==0)dp[i]/=10;dp[i]%=MAX;}int n;while(scanf("%d",&n)!=EOF)printf("%5d -> %d\n",n,dp[n]%10);return 0;}