寒假5.9

要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。
Input
数据的第一行是一个T，表示有T组数据。
每组数据有两个数n(0 <= n < 9973)和B(1 <= B <= 10^9)。
Output
对应每组数据输出(A/B)%9973。
Sample Input
2
1000 53
87 123456789
Sample Output
7922
6060

此题需要考虑到输入数值的问题，保证值不能过大，会发生溢出，所以在此采用一个循环判断，找到A的值即可。

#include
using namespace std;
int main()
{
    int T;
    cin >> T;
    int i = 0;
    while (i < T)
    {
        long long x, y,o;
        cin >> x >> y;
        for (o = 0;o < 9973; o++)
        {
            if ((o*y - x) % 9973 == 0)
            {
                break;
            }
        }
        cout << o << endl;
        i++;
    }
    return 0;
}