Problem I: Union

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $1$ 正确数量 $1$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签
有三个集合 S 1 , S 2 , S 3 ,每个集合都是 {1, 2, ...., n} 的子集,现有如下条件。
|S 1 | + |S 2 | + |S 3 | = k
|S 1 | ≥ a 1 , |S 2 | ≥ a 2 , |S 3 | ≥ a 3
|S 1 ∪ S 2 | ≥ a 4 , |S 2 ∪ S 3 | ≥ a 5 , |S 1 ∪ S 3 | ≥ a 6
|S 1 ∪ S 2 ∪ S 3 | ≥ a 7
求有多少种集合 (S 1 , S 2 , S 3 ) 的有序三元组满足上述要求,请输出答案模 1, 000, 000, 007。
第一行输入两个整数 n, k。
第二行输入7个整数 a 1 , a 2 ..., a 7 。
1 ≤ n ≤ 1, 000, 000
1 ≤ k ≤ 50
0 ≤ a i ≤ 3
一行一个整数表示答案。
4 4
1 1 1 2 2 2 3
180