HDU 1042 N!（高精度）

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<queue>
#include<stack>
#include<map>
#include<vector>
#include<string>
using namespace std;
#define maxn 36666
#define INF 0x3f3f3f3f
typedef long long ll;
int f[maxn];
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
memset(f,0,sizeof(f));//初始化
f[0]=1;
for(int i=2;i<=n;i++)
{
int k=0;//进位值
for(int j=0;j<maxn;j++)
{
int temp=f[j]*i+k;
f[j]=temp%10;
k=temp/10;
}
}
int j;
for(j=maxn-1;j>=0;j--)//去掉前置0
if(f[j])
break;
for(int i=j;i>=0;i--)
printf("%d",f[i]);
printf("\n");
}
return 0;
}