【数学】Eddy Walker

 #include<bits/stdc++.h>
 using namespace std;
 typedef long long ll;
 const ll mod = 1e9+;
 ll qpow(ll a,ll b){
     ll ans =  ;
     while (b) {
         if ( b& ){
             ans = ans * a % mod ;
         }
         b >>= ;
         a = a * a % mod ;
     }
     return ans ;
 }
 int main()
 {
     ll T,n,m;
     ll res =  ;
     for(scanf("%lld",&T);T;T--){
         scanf("%lld%lld",&n,&m);
         if( m== && n!= ){
             res = ;
         }else if( (n!=) ){
             res = res * qpow(n-,mod-) %mod ;
         }
         printf("%lld\n",res);
     }
     return ;
 }

Eddy Walker