ZZULIOJ 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);
	return 0;
}