HDU1576
乘法逆元模板题
#include<iostream>
#define ll long long
using namespace std;
const int mod=9973;
ll A,B,T;
ll power(ll a,ll b,ll p)
{
ll ans=1%p;
for(;b;b>>=1)
{
if(b&1)
{
ans=(ll)ans*a%p;
}
a=(ll)a*a%p;
}
return ans;
}
int main()
{
cin>>T;
while(T--)
{
cin>>A>>B;
cout<<(A*power(B,mod-2,mod))%mod<<endl;
}
return 0;
}