UVA 568 Just the Facts （水）

 

 

题意：

　　求一个数n的阶乘，其往后数第1个不是0的数字是多少。

 

思路：

　　[1,n]逐个乘，出现后缀0就过滤掉，比如12300就变成123，继续算下去。为解决爆long long问题，将其余一个数mod，过滤掉前面过大的部分，因为计算出来也没用。这个mod应该是多少？ 10亿就行。

 

 

#include <bits/stdc++.h>
#define LL long long
using namespace std;
const int N=10001;
const int mod=1000000000;
int ans[N];

void init()
{
    LL fun=1;
    ans[1]=1;
    for(int i=2; i<N; i++)
    {
        fun*=i;
        while(fun%10==0)
            fun/=10;    //过滤掉后缀0
        ans[i]=fun%10;          //取最后一位
        fun%=mod;
    }
}

int main()
{
    //freopen("input.txt", "r", stdin);
    init();
    int a;
    while(~scanf("%d",&a))
        printf("%5d -> %d\n",a,ans[a]);
    return 0;
}