牛客国庆集训派对Day3 H Travel(规律)

版权声明：哈哈哈哈哈哈哈哈哈哈哈哦吼~~ https://blog.csdn.net/threeh20/article/details/83032480

https://www.nowcoder.com/acm/contest/203/H

其实和图没有太大关系就是一个组合数

#include<bits/stdc++.h>
using namespace std;
long long jc[111111];
long long mod=1e9+7;
long long qpow(long long x,long long cs)
{
    long long ans=1;
    while(cs)
    {
        if(cs&1)
        ans=ans*x%mod;
        x=x*x%mod;
        cs>>=1;
    }
    return ans;
}
int main(){
    jc[0]=1;
    for(int i=1;i<=100000;i++)
    jc[i]=(jc[i-1]*i)%mod;
    int t;
    cin>>t;
    while(t--)
    {
        long long n,m;
        cin>>n>>m;
        int a,b;
        for(int i=0;i<n-1;i++)
        cin>>a>>b;
        long long fz=(jc[n-1]*jc[m])%mod;
        long long fm=(jc[m-1]*jc[n-m])%mod;
        long long ny=qpow(fm,mod-2);
        long long ans=fz*ny%mod;
        cout<<ans%mod<<endl;
    }
    return 0;
}