N!（高精度）

N!

Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 48378    Accepted Submission(s): 13618

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

1

2

3

 

 

Sample Output

1

2

6

 

 

Author

 

JGShining（极光炫影）

 

    题意：

    给出N（0 ~ 10000），输出 N 的阶乘的大小。

 

    思路：

    高精度。

    大数乘与大数加基本方法也是如此，大数加数组每一位存一位也适合，但是大数乘不能，每一位相乘都可能等于很多位的数，故每一位可以存多几位数，从低位开始乘到高位，输出的时候倒着输即可，若不是最后一位的话，注意输出前导0即可。

 

    AC：

#include<stdio.h>
#include<string.h>
#define MOD 1000000
int num[5000000];
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        int len,CIN;
        memset(num,0,sizeof(num));
        num[1] = 1;
        len = 1;
        for(int i = 1;i <= n;i++)
        {
            CIN = 0;
            for(int j = 1;j <= len;j++)
            {
                int ans = num[j] * i + CIN;
                num[j] = ans % MOD;
                CIN = ans / MOD;
            }
            while(CIN)
            {
                num[++len] = CIN % MOD;
                CIN /= MOD;
            }
        }
        for(int i = len;i >= 1;i--)
        {
            if(i == len) printf("%d",num[i]);   
//除了第一位（即最末位）不用输出前导0
            else         printf("%06d",num[i]);
        }
        printf("\n");
    }
    return 0;
}