阶乘的最高位

ICPC--1089: 阶乘的最高位

题目描述

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

输入

输入一个正整数n(n不超过1000)。

输出

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

样例输入

1000

样例输出

4

提示

注意double类型溢出问题。

代码

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

ICPC--1090: 整数幂(多实例测试)

发表评论
留言与评论(共有 0 条评论) “”
   
验证码:

相关文章

推荐文章