郑州轻工业大学OJ1089: 阶乘的最高位

郑州轻工业大学OJ1089: 阶乘的最高位

题目描述

输入一个正整数n。输出n!的最高位上的数字。

输入

输入一个正整数n（n不超过1000）。

输出

输出n!的最高位上的数字。

样例输入 Copy

1000

样例输出 Copy

4

#include 
#include  
int main()
{
    int n,i;
    scanf("%d",&n);
    double sum=1.0;
    for(i=1;i<=n;i++)
    {
        while (sum>=100)
            sum=sum/10;
         sum*=i;
    }
    while(sum>=10)
    {
        sum=sum/10;
    }
    printf("%d",(int)sum);
    return 0;
}

通过码：2hEkCEoy5iGxTCfJJpvCjVRScP0