0

所以我一直在阅读一些关于如何需要 GNU 和其他库来进行大数乘法的主题，但我正在研究一些我不能使用大型外部库的东西。因此，我采用了将大数字作为字符串输入的方法，并且我能够对这些数字执行我想要的操作，但现在我遇到了困难的部分：将两个整数相乘，每个整数最多 50 位。是否有任何类型的代码我可以找到大约 200 行或更少的代码，我可以在我的代码中实现并允许我这样做？或者有没有一种简单的方法可以通过拆分这些数字来实现这种乘法？一些想法或帮助将不胜感激。

4

2 回答 2

1

我过去这样做的一种方法是为任意大小的数字创建一个整数数组。50 个十进制数字需要大约 167 位，或略多于 20 个字节。向上取整为 24，因此它非常适合 32 位整数数组。然后将十进制字符串转换为 24 位整数 a 和 b。从那里，你可以有效地按照你被教导用手做乘法的方式来做乘法。假设您已经有一个可以将这些数字相加的函数，您可以像这样将它们相乘：

int32_t a[6];
int32_t b[6];

// multiplication results require twice as much space as the operands
int32_t result[12];
memset(&result, 0, sizeof(12));

int32_t temp_result[6][7];
for (int i = 0; i < 6; i++)
{
    for (int j = 0; j < 6; j++)
    {
        int64_t product = a[i] * b[j];
        temp_result[i][j] = product & (0xffffffff);
        temp_result[i][j + 1] = product & (0xffffffff00000000);
    }
}

for (int i = 0; i < 6; i++)
{
    //  source a,       source b,  result
    add(temp_result[i], result[i], result[i]);
}

如果您还没有添加功能，则该过程非常相似。

于 2013-06-07T19:21:13.163 回答
0

mini-gmp（小型单个 .c 和 .h 文件，完整 gmp 包的一部分）。

引导多精度（不是那么小，但只有标题）。

于 2013-06-08T04:43:15.103 回答