c# - 非常大的整数的快速乘法

Question

如何将两个大于 32 个字符的非常大的数字相乘，例如 100 的乘法! 122!或 22^122 与 11^200 在分而治之的帮助下，有没有人有 java 代码或 C# 代码？

Answer 1

你可能应该使用 java.math.BigInteger .这允许表示超过 2^32 甚至 2^64 的整数值。 BigInteger 值基本上仅受程序可用内存量的限制，即在 32 位系统上约为 4 GB，在 64 位系统上有相当多的可用物理+虚拟内存。

import java.math.BigInteger;

class Foo
{
    public static void main(String args[])
    {
        BigInteger bigInteger100Fact = bigFactorial(BigInteger("100")); //where bigFactorial is a user-defined function to calculate a factorial
        BigInteger bigIntegerBar = new BigInteger("12390347425734985347537986930458903458");

        BigInteger product = bigIntegerFact.multiply(bigIntegerBar);
    }
}

编辑:这是一个BigInteger factorial function如果你需要一个