1089: 阶乘的最高位

题目描述

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

输入

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

输出

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

样例输入 Copy

1000

样例输出 Copy

4

提示

注意double类型溢出问题。

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int  n;
	long double sum=1;
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		sum=sum*i;
	}
	int d;
	while(sum>10){
		sum/=10;
	}
	d=sum;
	printf("%d",d);
	return 0;
}