HDU 1042.N!【高精度乘法】【8月24】

N!

Problem Description

Given an integer N(0 ≤ N ≤ 10000), your task is to calculate N!

 

Input

One N in one line, process to the end of file.

 

Output

For each N, output N! in one line.

 

Sample Input

123

 

Sample Output

126

高精度乘法，数组存，每一位存5位数，不然会严重超时。另外，这道题的限制时间为5s（java10s）。代码如下：

#include<cstdio>int main(){    int n,m,t;    while(scanf("%d",&n)==1){        int f[8005]={0};        f[0]=1;t=0;        for(int i=2;i<=n;i++)        for(int j=0;j<8005;j++){            f[j]=f[j]*i+t;            t=f[j]/100000;            f[j]%=100000;        }        for(int i=8004;i>=0;i--)        if(f[i]){//前面的0不用输出            m=i;            printf("%d",f[i]);            break;        }        for(int i=m-1;i>=0;i--)            printf("%05d",f[i]);//把0也要补起来        printf("\n");    }    return 0;}