HDU1576 A/B

暴力出奇迹，我就知道没取余那么正当，肯定有什么奇淫怪巧，果然5分钟A掉。

 

#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#include<vector>
#include<cstring>
using namespace std;
int main()
{
    int n,i,j,T,b;
    cin>>T;
    while(T--){
        scanf("%d%d",&n,&b);
        b=b%9973;n=n%9973;
        for(i=0;i<9972;i++)
         if(n==i*b%9973){
             cout<<i<<endl;
             break;
         }
    }
    return 0;
}