输入不超过1000的正整数n,输出n!=1 * 2 * 3 * 4 * ...* n的精确结果
样例输入:30
样例输出:265252859812191058636308480000000
代码:
#include <stdio.h>
#include <string.h>
#define MAX 3000
int main()
{
//1.输入一个整数n
int f[MAX];
int n,i,j;
int c=0,s;
scanf("%d",&n);
memset(f,0,sizeof(f));
f[0]=1;
//2.不断进行阶乘,此时为倒叙输出
for(i=2;i<=n;i++)
{
c=0;
for(j=0;j<MAX;j++)
{
s=f[j]*i+c;
f[j]=s%10;
c=s/10;
}
}
//3.忽略前导0
for(j=MAX-3;j>=0;j--)
{
if(f[j]) break;
}
//4.倒叙输出
for(i=j;i>=0;i--)
{
printf("%d",f[i]);
}
printf("\n");
return 0;
}