[高精度]7-12 求n!的值 (25分)

高精度方法，求n！的精确值（n以一般整数输入）。

输入格式:

一个整数

输出格式:

一个整数

输入样例:

10

输出样例:

3628800

 

思路：高精度模板

#include<iostream>
#define maxn 100000
using namespace std;
int main()
{
    int n, a[maxn];
    int k, carry, temp;
    cin >> n;
    a[0] = 1;
    carry = 1;
    for (int i = 1; i <= n; i++)
    {
        k = 0;
        for (int j = 0; j < carry; j++)
        {
            temp = a[j] * i + k;
            a[j] = temp % 10;
            k = temp / 10;
        }
        while (k != 0)
        {
            a[carry] = k % 10;
            carry++;
            k /= 10;
        }
    }
    for (int i = carry - 1; i >= 0; i--)
        cout << a[i];
}