HDU-1042-高精度乘法-大数阶乘

题目:
输出1~10000以内任意一个数的阶乘
思路:
在这里插入图片描述

#include <iostream>
using namespace std;
typedef int *Int;
const int default_len = 10001;
int len = 1;
void mul(int i , Int a)
{
    int j,t,res=0;
    for(j = 0 ; j < len ; j++)
    {
        t = i * a[j] + res;
        a[j] = t % 10;
        res = t / 10;
    }
    while(res)
    {
        a[len++]=res%10;
        res/=10;
    }
}

int main()
{
    int n = 10;
    Int a = new int[default_len];
    a[0]=1;
    while(cin>>n)
    {
        len=1;
        for(int i = 2 ; i <= n ; i++)
            mul(i,a);
        for(int i = len - 1 ; i >= 0 ; i--)
            cout << a[i];
        cout << endl;
    }
    return 0;
}

参考来源:
https://www.cnblogs.com/hiyuexin/p/9979229.html

猜你喜欢

转载自blog.csdn.net/weixin_46028606/article/details/106589399