यह एक C++ प्रोग्राम है जो यूलर थ्योरम के इम्प्लीमेंटेशन को दर्शाता है। मॉड्यूलर मल्टीप्लिकेटिव इनवर्स के अस्तित्व के लिए संख्या और मॉड्यूलर को कोप्राइम होना चाहिए।
एल्गोरिदम
Begin
मॉड्यूलर मल्टीप्लिकेटिव इनवर्स ढूंढने के लिए इनपुट लें
मॉड्यूलर वैल्यू के रूप में इनपुट लें
इनवर्स ऐरे फंक्शन करें: modInverse(x + 1, 0);
modInverse[1] = 1;
i = 2 से x तक
modInverse[i] = (-(y / i) * modInverse[y mod i]) mod y + y
modInverse लौटाएं
End
उदाहरण कोड
#include <iostream> #include <vector> using namespace std; vectorinverseArray(int x, int y) { vector modInverse(x + 1, 0); modInverse[1] = 1; for (int i = 2; i <= x; i++) { modInverse[i] = (-(y / i) * modInverse[y % i]) % y + y; } return modInverse; } int main() { vector ::iterator it; int a, m; cout << "Enter number to find modular multiplicative inverse: "; cin >> a; cout << "Enter Modular Value: "; cin >> m; cout << inverseArray(a, m)[a] << endl; }
आउटपुट
Enter number to find modular multiplicative inverse: 26 Enter Modular Value: 7 7