给定整数 N (0 ≤ N ≤ 10000),你的任务是计算 N! 。
输入
每行一个整数 N,处理到文件结束为止。
输出
对于每个 N,输出一行,包含 N! 的计算结果。
示例输入
0
1
2
3
示例输出
1
1
2
6
问题链接: http://acm.hdu.edu.cn/showproblem.php?pid=1042
问题简述: 中文题意
问题分析: 直接套高精度计算模板即可
AC通过的C++语言程序如下:
#include <iostream>
#include <algorithm>
#include <iostream>
#include <string>
#include <stdio.h>
#include <cstdlib>
#include <cstring>
#include <cstdio>
#include <math.h>
#include <climits>
#include <queue>
#include <iomanip>
#include <vector>
using namespace std;
int main()
{
ios::sync_with_stdio(false);
int n;
while(cin>>n)
{
if(n==0||n==1)
{
cout<<1<<endl;
}
else
{
int a[100000]={0},i,j,sum,t,k,q;
a[0]=1;
k=1;
for(i=2;i<=n;i++)
{
sum=0;
for(j=0;j<k;j++)
{
t=a[j]*i+sum;
a[j]=t%10;
sum=t/10;
}
while(sum)
{
a[k++]=sum%10;
sum/=10;
}
}
for(q=k-1;q>=0;q--)
cout<<a[q];
cout<<endl;
}
}
return 0;
}