对于A/B %C 我们不能直接算，需要转化一下：A/B %C = A * (B模C的逆元)% C；

当时理解错了，以为是 (A*B)模C 的逆元再%C，然后照着这个思路，居然AC 了，求大神解惑！！！

#include<iostream>
typedef long long ll;
using namespace std;
ll exgcd(ll a,ll b,ll &x,ll &y){
	ll t,d;
	if(b==0){
		x=1;
		y=0;
		return a;
	}
	d=exgcd(b,a%b,x,y);
	t=x;
	x=y;
	y=t-(a/b)*y;
	return d;
}
ll modv(ll a,ll mod){
	ll x,y;
	exgcd(a,mod,x,y);
	return (mod+x%mod)%mod;
}
int main(){
	int t;
	cin>>t;
	ll a,b;
	while(t--){
		cin>>a>>b;
		cout<<modv(modv(a,9973)*b,9973)<<endl;
	}                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                
	return 0;
}