hdu 1042

高精度阶乘

#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int maxn=50000; int s[maxn];int n;int main(){while(cin>>n){int i,j,t,k;memset(s,0,sizeof(s));s[0]=1;int c,l=1;if(n==0||n==1) printf("1");else {for(i=2;i<=n;i++){c=0;for(j=0;j<l;j++){int tem=s[j]*i+c;s[j]=tem%10;c=tem/10;}while(c){s[l++]=c%10;c/=10;}}for(i=l-1;i>=0;i--) printf("%d",s[i]);}printf("\n");}return 0;}