HDU 1576 A/B

https://blog.youkuaiyun.com/u012860428/article/details/41206459 

 

#include <bits/stdc++.h>

using namespace std;

int t,n,b;
const int mod=9973;

int main(){
    scanf("%d",&t);
    while(t--){
        scanf("%d%d",&n,&b);
        int b1=b%mod;
        for(int i=0;i<mod;i++){
            if((i*b1)%mod==n){
                printf("%d\n",i);
                break;
            }
        }
    }
}