题意:RT
思路:一开始只保存末尾数字,后来发现是错误的。比如14!末位为2,而15*2的非零末位为3;但是实际上15!末位为8……
正确的做法是要保存尽可能多的末几位信息。
遇到的阶乘题目:
poj 1423 Stirling公式,求阶乘的位数
poj 1401 判断阶乘末尾0的个数
poj 1604 求阶乘的最末非零位
#include <stdio.h>
#define N 10001
int n;
int s[N];
int last(int x){
while(!(x%10))
x /= 10;
return x%100000;
}
void init(){
int i;
s[0] = s[1] = 1;
for(i = 2;i<N;i++){
s[i] = last(i*s[i-1]);
}
}
int main(){
freopen("a.txt","r",stdin);
init();
while(scanf("%d",&n)!=EOF)
printf("%5d -> %d\n",n,s[n]%10);
return 0;
}