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
一行一个整数表示答案。