杭电1576是什么思路?

#include int main(){int t,A,B,i;scanf("%d",&t);while(t--){scanf("%d%d",&A,&B);B%=9973;for(i=0;i 再问： 能给我说一下思路吗？ 再答： 设A/B%9973 = C 则有A/B = 9973K + C 则有A = 9973KB + BC 设B‘ = B%9973, A' = A%9973 则有A' = 9973T + B'C, T为一个整数 所以有B‘C%9973 = A’ 因为B和9973互质, 所以C必定是唯一的