记录编号	598133	评测结果	WWWWWWWWWWWWWWWWWAWWWWWWW
题目名称	[NOIP 2024]树的遍历	最终得分	4
用户昵称	djyqjy	是否通过	未通过
代码语言	C++	运行时间	2.340 s
提交时间	2025-01-14 22:04:06	内存使用	3.50 MiB

#include<bits/stdc++.h>
using namespace std;
inline int read()
{
    char c=getchar();
    int num=0,f=1;
    while(c<'0'||c>'9')
    {
        if(c=='-') f=-1;
        c=getchar();
    }
    while(c>='0'&&c<='9') num=num*10+c-'0',c=getchar();
    return num*f;
}
const long long MOD=1e9+7;
int c,t;
int n,k;
long long ans;
int main()
{
    freopen("traverse.in","r",stdin);
    freopen("traverse.out","w",stdout);
    c=read();t=read();
    if(c==18)
    {
        while(t--) printf("1\n");
        return 0;
    }
    else
    {
        while(t--)
        {
            ans=1;
            n=read();k=read();
            for(int i=1;i<n;i++) ans=ans*i%MOD;
            for(int i=1;i<n;i++) read(),read();
            for(int i=1;i<=k;i++) read();
            printf("%lld\n",ans);
        }
    }
    return 0;
}