讨论
2026-08-16 17:14:12
发布于:浙江
#include<bits/stdc++.h>
using namespace std;
long long T,k,n,dp[3000005],mod=1000000007;
int main()
{
ios::sync_with_stdio(0),cin.tie(0);
cin>>T;
dp[0]=1,dp[1]=1;
for(int i=2;i<=300005;i++)dp[i]=(dp[i-1]+dp[i-2]*(i-1)*2)%mod;
while(T--)
{
long long gs=0,r,c;
cin>>n>>k;
while(k--)
{
cin>>r>>c;
if(r==c)gs++;
else gs+=2;
}
cout<<dp[n-gs]%mod<<endl;
}
return 0;
}
这里空空如也















有帮助,赞一个