阶乘的最高位

阶乘的最高位

题目描述

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

输入

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

输出

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

样例输入

样例输出

提示

来源

错误代码

#include<stdio.h>
int main()
{
int n,i,s=1,j,a=0,k,g=1,y;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
s=s*i;
}
j=s;
if(j<10)
{
printf("%d",j);
}
else
{
while(j>=1)
{
j=j/10;
a++;
}
for(k=1;k<a;k++)
{
g=g*10;
}
y=s/g;
printf("%d",y);
}

}

错误原因

没有注意数据溢出问题，long long int 也不能存放

思路：每次取所求得阶乘的最高位

正确代码

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