題目：

要求(A/B)%9973，但由于A很大，我們只給出n(n=A%9973)(我們給定的A必能被B整除，且gcd(B,9973) = 1)。
Input
數(shù)據(jù)的第一行是一個T，表示有T組數(shù)據(jù)。
每組數(shù)據(jù)有兩個數(shù)n(0 <= n < 9973)和B(1 <= B <= 10^9)。
Output
對應(yīng)每組數(shù)據(jù)輸出(A/B)%9973。
Sample Input
2
1000 53
87 123456789
Sample Output
7922
6060

分析與解答：

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

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

代碼：

#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; }}} }

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。