超大整數的快速乘法

Question

如何乘兩個超過32個字符的非常大的數字，例如乘以100！與122！或22^122與11^200的分而治之幫助下，任何機構都有java代碼或C＃代碼嗎？

Answer 1

我寫了一個自己使用數組來完成這一切，只是爲了好玩。我相信Java的BigInteger類會做同樣的事情。

Here是C＃中的一個示例，可能對您有用。

Answer 2

Here's some integer multiplication algorithms

Here's a class library for numbers

它包括大整數乘以Karatsuba和Schonhage-Strassen的算法。

Answer 3

您應該使用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，如果你需要一個

Answer 4

使用Karatsuba和TOOM庫克化java.lang.BigInteger的Here is a patched version：

And here is a Java class可以使用乘BigIntegersSchönhage-施特拉森：