N! Last non zero

来源：互联网发布：贝叶斯分类器 python 编辑：程序博客网时间：2024/06/07 02:53

N! Last non zero

Accepted : 64 Submit : 226Time Limit : 1000 MS Memory Limit : 65536 KB

Description

求N！的最后一个不为0的数字，例如5！=120，那么最后一个不为0的数字是2

Input

一个整数N（1<=N<=1000），多组数据，每组数据输出一行结果。

Output

一个整数，是N!的最右边的非零位。

Sample Input

1
2
3
5
10

Sample Output

1
2
6
2
8

#include <iostream>#include <stdio.h>#include <string.h>#include <stdlib.h>#include <algorithm>using namespace std;const int maxn=3000;int f[3000];int main(){    int n,i,j;    while(scanf("%d",&n)!=EOF)    {        memset(f,0,sizeof(f));        f[0]=1;        for(i=2;i<=n;i++)        {            int c=0;            for(j=0;j<maxn;j++)            {                int s=f[j]*i+c;                f[j]=s%10;                c=s/10;            }        }        int q=0;        for(i=maxn-1;i>=0;i--)        {            if(f[i]==0)            {                continue;            }            else            {                q=f[i];            }        }        printf("%d\n",q);    }    return 0;}

0 0