hdu1576

思路：A = 9973*y + n; 由(A/B)%9973可知A/B = 9973*P + X; X即为所求；9973*y = 9973*p*B + x*B-n;两边都除以9973；则 x*B-n必可以整除，所以(x*B-n)%9973 = 0;X在0到9973之间 ；#include<iostream>using namespace std;int main(){    int t;    cin >> t;    while(t--)    {        __int64 n, b;        cin >> n >> b;        int m;        for(int i = 0; i <= 9973; i++)        {            if((b*i-n)%9973==0)              {                  m = i;                  break;              }        }        cout << m << endl;    }}