今日学习在线编程题：模乘逆元

题目来源：码蹄集

https://matiji.net/exam/brushquestion/377/778/B3FCFEC101BD05189BB74D522E019504

时间限制：1000ms
内存限制：65535kb

题目描述：给定两个正整数a和m。编写一个函数，找到模’m’下’a’的最小模乘 逆元b。模乘逆元定义：满足 a * b≡1（mod m)，称b为a模乘逆元 （b

输入格式：输入正整数a和m，空格分隔。
输出格式：输出整型

输入样例：3 11
输出样例：4

参考程序：

#include <iostream>
#include <cstring>
#include <string>
#include <cstdio>
#include <cmath>
using namespace std;
#define ll long long
   int modInverse(int a, int m)
    {
        for (int x = 1; x < m; x++)
          if (((a%m) * (x%m)) % m == 1)
              return x;
      return -1; 
    }
int main(){
    int a, m;
    cin  >> a >> m;
    cout << modInverse(a, m) ;
    return 0;
}