真心伤到了。。还想用神马欧拉定理的。。鸟蛋疼伤不起。。鸟暴力就出来了
#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; }