1090: 阶乘的最高位

时间限制: 1 Sec  内存限制: 128 MB

题目描述

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

输入

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

输出

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

样例输入 Copy

1000

样例输出 Copy

4

提示

注意double类型溢出问题。

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