सी # मॉडइवर्स फ़ंक्शन

Question

क्या कोई ऐसा फ़ंक्शन है जो मुझे मॉड्यूलर उलटा (मॉड एन) की गणना करने की अनुमति देगा? उदा। 1 9^-1 = 11 (मॉड 30), इस मामले में 1 9^-1 == -11 == 1 9;

Answer 1

मॉड्यूलर अंकगणितीय का समर्थन करने के लिए सी # में कुछ भी नहीं बनाया गया है। आपको लाइब्रेरी खोजने के लिए इसे स्वयं लागू करना होगा, या बेहतर होगा।

Answer 2

BouncyCastle क्रिप्टो लाइब्रेरी में बिगइंटर क्रियान्वयन है जिसमें अधिकांश मॉड्यूलर अंकगणितीय कार्य हैं। यह Org.BouncyCastle.Math नेमस्पेस में है।

Answer 3

के बाद से नेट 4.0+ एक विशेष मॉड्युलर गणित के साथ BigInteger लागू करता ढंग से काम ModPow (जो पैदा करता है "X बिजली Y सापेक्ष Z"), आप ModInverse अनुकरण करने के लिए एक तीसरे पक्ष के पुस्तकालय की जरूरत नहीं है। , विकिपीडिया में देखो

a_inverse = BigInteger.ModPow(a, n - 2, n) 

अधिक जानकारी के लिए:: अगर n एक प्रमुख है, तुम सब करने की जरूरत है की गणना करने के लिए है Modular multiplicative inverse, खंड Using Euler's theorem, विशेष मामला "जब मीटर एक प्रमुख है।" वैसे, इस पर एक और हालिया SO विषय है: 1/BigInteger in c#, उसी दृष्टिकोण के साथ suggested by CodesInChaos।

Answer 4

int modInverse(int a, int n) 
{ 
    int i = n, v = 0, d = 1; 
    while (a>0) { 
     int t = i/a, x = a; 
     a = i % x; 
     i = x; 
     x = d; 
     d = v - t*x; 
     v = x; 
    } 
    v %= n; 
    if (v<0) v = (v+n)%n; 
    return v; 
} 

Answer 5

BigInteger modInverse(BigInteger a, BigInteger n) 
     { 
      BigInteger i = n, v = 0, d = 1; 
      while (a > 0) 
      { 
       BigInteger t = i/a, x = a; 
       a = i % x; 
       i = x; 
       x = d; 
       d = v - t * x; 
       v = x; 
      } 
      v %= n; 
      if (v < 0) v = (v + n) % n; 
      return v; 
     }