[ZZULI]1089: 阶乘的最高位

题目描述

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

输入

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

输出

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

样例输入

1000

样例输出

4

提示

注意double类型溢出问题。

#include<stdio.h>
int 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);   //printf("%.0f",sum)是错误的写法 
	return 0;
}