ZOJ 3609 Modular Inverse

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int a,m;
scanf("%d%d",&a,&m);
int f=1;
for(int i=1;i<=m;i++)
{
if((a*i)%m==1%m){
printf("%d\n",i);
f=0;
}
/*
x只要枚举到m即可
因为a(m+1)%m=a%m；
a(m+2)%m=2a%m;
....
循环是重复的
*/

}
if(f)printf("Not Exist\n");

}

return 0;
}