题解 | 【模板】分数取模

#include <iostream>
using namespace std;

long long n=1000000007;
long long re(long long a,long long b,long long c){

long long d=1;
a=a%c;
while(b){
    if(b&1)
d=(a%c*(d%c))%c;
a=(a%c*(a%c))%c;
b>>=1;



}

return d%c;



}
int main(){
int t ;
cin>>t;
while(t--){
long long a,b;
cin>>a>>b;
a=(a%n+n);
long long d=re(b,n-2,n)%n;
cout<<(a%n*d)%n<<endl;


}



    return 0;
}