ZOJ 3609 Modular Inverse(模拟)

题目链接：ZOJ 3609 Modular Inverse

模拟。

我手工模拟了几个数，发现枚举到m就可以了，不清楚为什么。

#include <iostream>using namespace std;int T, a, m;int main(){    cin >> T;    while(T--)    {        cin >> a >> m;        int i;        for(i = 1; i <= m; i++)        {            if((a * i) % m == 1 % m)                break;        }        if(i != m + 1)            cout << i << endl;        else            cout << "Not Exist" << endl;    }    return 0;}