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);
    }
}