题目描述
输入一个正整数N,输出N的阶乘。
输入描述:
正整数N(0<=N<=1000)
输出描述:
输入可能包括多组数据,对于每一组输入数据,输出N的阶乘
示例1
输入
4 5 15
输出
24 120 1307674368000
代码:
#include<iostream>
#include<cstdio>
#define width 3000
using namespace std;
int main()
{
int N;
int d[width];
while(cin>>N)
{
int t=0;//保存中间数有多少位
for(int i=0;i<width;i++)
d[i]=0;
d[0]=1;
int k,r;
for(int i=1;i<=N;i++)
{
int k=0;
for(int j=0;j<=t;j++)
{
r=(d[j]*i+k)/10;
d[j]=(d[j]*i+k)%10;
k=r;
}
while(k!=0)
{
d[++t]=k%10;
k=k/10;
}
}
for(int i=t;i>=0;i--)
cout<<d[i];
cout<<endl;
}
return 0;
}