बहुत बड़े पूर्णांक का तेज़ गुणा

Question

उदाहरण के लिए 32 वर्णों से अधिक दो बड़ी संख्याओं को गुणा कैसे करें उदाहरण के लिए 100 गुणा! 122 के साथ! या विभाजित करने और जीतने की सहायता से 11^200 के साथ 22^122, क्या किसी भी शरीर में जावा कोड या सी # कोड है?

Answer 1

मैंने खुद को लिखा है कि केवल मज़े के लिए इसे पूरा करने के लिए Arrays का उपयोग करता है। मेरा मानना ​​है कि जावा की बिगइंटर वर्ग हालांकि वही काम करता है।

Here सी # में एक उदाहरण है जो आपके लिए उपयोगी हो सकता है।

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 से अधिक पूर्णांक मानों के प्रतिनिधित्व की अनुमति देता है। बिगइंटर मूल्य अनिवार्य रूप से प्रोग्राम के लिए उपलब्ध स्मृति की मात्रा से सीमित हैं, यानी 32-बिट सिस्टम पर ~ 4 ​​जीबी और 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

java.lang.BigInteger Karatsuba और Toom-कुक का उपयोग करता है के Here is a patched version:

And here is a Java class कि का उपयोग कर BigIntegers गुणा कर सकते हैं Schönhage-Strassen: