Submission

Score: 0

User: winwin1054

Problemset: อพยพปลอดภัย (Quartet)

Language: cpp

Time: 0.002 second

Submitted On: 2026-03-30 21:57:45

#include <bits/stdc++.h>
using namespace std;

long long cn4(int a) {
    int b[4];
    for(int i=0;i<4;i++) {
        b[i] = a-i;
    }
    for(int i=4;i>=2;i--) {
        for(int j=0;j<4;j++) {
            if(b[j]%i==0) {
                b[j] = b[j]/i;
                break;
            }
        }
    }
    int sum = b[0]*b[1];
    if(sum>=1000000007) sum = sum%1000000007;
    sum = sum*b[2];
    if(sum>=1000000007) sum = sum%1000000007;
    sum = sum*b[3];
    if(sum>=1000000007) sum = sum%1000000007;
    return sum;
}

int main() {
	int n,m,c,d,ans = 0;
	int s[3];
	cin >> n >> m;
	if(m==1) {
	    for(int i=0;i<n+m-1;i++) {
	        cin >> c >> d;
	    }
	    cout << cn4(n);
	}
	else if(m==2) {
	    s[0]=0,s[1]=0;
	    for(int i=0;i<n+m-1;i++) {
	        cin >> c >> d;
	        if(i!=n+m-2) s[d-n-1]++;
	    }
	    if(s[0]>=4) ans += cn4(s[0]);
	    if(s[1]>=4) ans += cn4(s[1]);
	    cout << ans;
	}
	else {
	    cout << "bye bye my score";
	}
}