C++ প্রোগ্রাম: 오일러 থিওরেম বাস্তবায়ন

এটি একটি C++ প্রোগ্রাম যা 오일র থিওরেমের বাস্তবায়ন দেখায়। নম্বর এবং মডুলার অবশ্যই কো-প্রাইম হতে হবে মডুলার মাল্টিপ্লিকেটিভ ইনভার্স এক্সিস্ট করার জন্য।

অ্যালগরিদম

শুরু
  মডুলার মাল্টিপ্লিকেটিভ ইনভার্স বের করার জন্য ইনপুট নিন
  মডুলার ভ্যালু ইনপুট নিন
  ইনভার্স অ্যারে ফাংশন পারফর্ম করুন: modInverse(x + 1, 0);
  modInverse[1] = 1;
  for i = 2 to x
    modInverse[i] = (-(y / i) * modInverse[y mod i]) mod y + y
  return modInverse
শেষ

উদাহরণ কোড

#include <iostream>
#include <vector>
using namespace std;

vector<int> inverseArray(int x, int y) {
    vector<int> 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<int>::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