[NOIP模拟赛]涂色方案

题目描述
给一个2 × M的表格，现在你要将其中的R个格子涂成红色，G个格子涂成蓝色，B个格子涂成蓝色，并且要满足：任意两个相邻格子的颜色不同；每种颜色在任意一个2 × 2矩阵中都至少出现一次。求方案数对10^9+7取模。

输入格式

第1行：4个整数，分别表示M，R，G，B（2≤M≤10，R+G+B=2*M）

输出格式

第1行：1个整数，表示答案

输入样例

2 2 1 1

输出样例
5
9
9

4

#include<cstdio>  
#include<cstring>  
#include<algorithm>  
#include<iostream>  
using namespace std;  
const int MOD=1e9+7;  
const int N=1e6+10;  
int n, r, g, b, sum;  
int fac[N], inv[N];  
  
void Pre() {  
    fac[0]=inv[0]=fac[1]=inv[1]=1;  
    for( int i=2; i<=n; i++ ) {  
        fac[i]=1ll*fa