链接:https://ac.nowcoder.com/acm/contest/882/A
题意:t行,每行给出n,m。n代表环的大小(即环上有n个点,标号为0,1,....,n-1)。从0开始走,把n个点都走一遍结束。问在m点结束的概率是多少。输出前i个概率的积。(这题意真的读不出来。。。。)
思路:不管怎么走,除了0,在其他点结束的概率都是一样的,也就是。当n=1是,概率为1;否则,m=0时,概率为0。
#include <bits/stdc++.h>
#define ll long long
using namespace std;
const ll mod = 1e9+7;
ll poww(ll a,ll b)
{
ll res=1;
while(b)
{
if(b&1) res=(res*a)%mod;
a=(a*a)%mod;
b>>=1;
}
return res;
}
int main(void)
{
int t;
ll n,m,ans,res;
ans=1;
scanf("%d",&t);
while(t--)
{
scanf("%lld%lld",&n,&m);
if(n==1)
res=1;
else
{
if(m==0) res=0;
else res=poww(n-1,mod-2);
}
ans=(ans*res)%mod;
printf("%lld\n",ans);
}
}