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;
}