hfut1190真心最水同余方程，直接暴力即可

真心伤到了。。还想用神马欧拉定理的。。鸟蛋疼伤不起。。鸟暴力就出来了

#include<iostream>
using namespace std;
int main()
{
    long long int a,n;
    while(cin>>a>>n)
    {
        long long int x=1;
        while((a*x)%n!=1)
        {
            x++;
        }
        cout<<x<<endl;
    }
    return 0;
}