【数学】Eddy Walker

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 typedef long long ll;
 4 const ll mod = 1e9+7;
 5 ll qpow(ll a,ll b){
 6     ll ans = 1 ;
 7     while (b) {
 8         if ( b&1 ){
 9             ans = ans * a % mod ;
10         }
11         b >>= 1;
12         a = a * a % mod ;
13     }
14     return ans ;
15 }
16 int main()
17 {
18     ll T,n,m;
19     ll res = 1 ;
20     for(scanf("%lld",&T);T;T--){
21         scanf("%lld%lld",&n,&m);
22         if( m==0 && n!=1 ){
23             res = 0;
24         }else if( (n!=1) ){
25             res = res * qpow(n-1,mod-2) %mod ;
26         }
27         printf("%lld
",res);
28     }
29     return 0;
30 }