输入一个正整数 N,输出 N 的阶乘。
输入格式
输入包含多组测试数据。
每组数据占一行,包含一个整数 N。
输出格式
每组数据输出占一行,输出 N 的阶乘。
数据范围
1≤N≤1000,
每个输入最多包含 100 组数据
输入样例:
4
5
15
输出样例:
24
120
1307674368000
高精度乘法,N最大只有1000,先预处理阶乘
#include<iostream>
#include<vector>
using namespace std;
const int N=1010;
vector<int> ans[N];
//高精度乘法
vector<int> mul(vector<int> &A,int b)
{
int t=0;//表示进位
vector<int> C;//存储结果
int len=A.size();
for(int i=0; i<len || t; i++)
{
if(i<len) t+=A[i]*b;
C.push_back(t%10);
t/=10;
}
return C;
}
int main()
{
ans[0]={1};
vector<int> A{1};
for(int i=1;i<=1000;i++)
{
ans[i]=mul(A,i);
A=ans[i];
}
int x;
while(cin>>x)
{
for(int i=ans[x].size()-1;i>=0;i--) cout << ans[x][i];
cout << endl;
}
}