【数学】Eddy Walker

最新推荐文章于 2019-08-29 13:37:31 发布

转载最新推荐文章于 2019-08-29 13:37:31 发布 · 136 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Osea/p/11228504.html

 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\n",res);
28     }
29     return 0;
30 }