（待定係數法）A/B

題目： 要求(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 1234

>>阅读原文<<