uva 568 - Just the Facts

这道题跟阶乘的末尾有多少个零非常的像啊    

#include<cstdio>

int main()
{
#ifdef LOCAL
freopen("in.txt","r",stdin);
#endif // LOCAL
long long N;
while(scanf("%lld",&N)!=EOF)
{

long long result = 1;
for(long long i = 1; i <= N; i++)
{
result *= i;
while(result%10 == 0)result /= 10;
result = result%100000000;//这里为什么mod这个数呢 因为10000*10000最大就是它啊 要是不懂的你把这个数换成100 或者1000看看还能AC吗
}
while(result%10 == 0)result /= 10;
result %= 10;
printf("%5lld -> %lld\n",N,result);
}
}