題目：

要求(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

分析與解答：

參考：https://blog.csdn.net/triple_wdf/article/details/50979667
設X=(A/B)%9973 ==> A/B=k*9973+X (k為正整數) ==> A=k*9973*B+X*B
又因為n=A%9973 ==> A=p*9973+n (p為正整數) ==> p*9973+n=k*9973*B+X*B ==> p*9973-k*9973*B=X*B-n 從這個式子可以看出左半邊可以被9973整除，所有可得(X*B-n)%9973=0;

這種題給我了一個思路，
1.如果是求某個數的余數，那么可以利用枚舉求
2.如果是求一個數，可以先把他設出來，這樣就形成了一個等式
3.n=A%9973可以轉化為另一種表達形式，A=n+k*9973，這個表達式好在他的符號就只是屬于四則運算，方便化簡，以后遇見%，就把他去掉
4.找等式兩邊的關系，比如一邊是某個數的倍數，那么另一邊也一定是那個數的倍數。如果另一邊只有一個變量，那就可以枚舉求出來

代碼：

#include<iostream> using namespace std; int main(){int t;cin>>t;while(t--){long long n,b;cin>>n>>b;for(int i=1;i<9973;++i){long long sum=(i*b-n)%9973;if(sum==0){cout<<i<<endl;break; }}} }

總結

以上是生活随笔為你收集整理的（待定系数法）A/B的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。