HDU 杭电OJ 1042 N！

最新推荐文章于 2021-03-28 01:15:14 发布

啦啦啦CS苦博士

最新推荐文章于 2021-03-28 01:15:14 发布

阅读量310

点赞数

分类专栏：大数

本文链接：https://blog.youkuaiyun.com/ustbjerome/article/details/79428573

版权

大数专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种高效的大数乘法算法实现方法，采用万进制而非传统的十进制来处理大数运算问题。通过将每一位的最大值设置为9999并进行相应的进位处理，有效地减少了所需的数组空间大小，并降低了计算时间。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include "bits/stdc++.h"
#define max_n 10005
using namespace std;

int a[max_n + 10];

int main(){
    int n;
    while (scanf("%d", &n) != EOF){
        memset(a,0,sizeof(a));
        a[0] = 1;
        int count = 2;
        while (count <= n){
            for (int i = 0; i <= max_n; i++){
                a[i] *= count;
            }

            for (int i = 0; i <= max_n; i++){
                if (a[i] > 10000) {
                    a[i+1] += a[i] / 10000;
                    a[i] = a[i] % 10000;
                }
            }
            count++;
        }
        int p = max_n + 9;
        while (a[p] == 0 && p > 0){
            p--;
        }

        printf("%d",a[p]);

        for (int i = p - 1; i >= 0; i--){
            printf("%04d",a[i]);
        }
        cout << endl;
    }
}