3879: 以逸待劳(挖土机 CSP-J 模拟赛 ~ 第七场)
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:1
解决:1
题目描述
33DAI 也不是什么时候都有灵感的,于是 33DAI 偶尔就会找点原题来改编。
假设 33DAI 找到了 道题目,有 位同学参加比赛。
- 如果 ,表示第 位同学没做过第 道题。
- 如果 ,表示第 位同学做过第 道题。
33DAI 想要从 道题中挑 道来组一套题,并且需要保证所有同学都最多只做过 道题中的一道(每个人做过的可以不同),请问有多少种选择方法。
输入
两个数 。
接下来有 行,每行 个数,第 行第 个数为 。
输出
一个整数,表示组题的方案数。
样例输入 复制
5 2
1 0 0 0 0
1 0 1 0 0
样例输出 复制
2
提示
数据规模与约定
对于 的数据,,。
- 子任务 1(10 分):保证 。
- 子任务 2(20 分):保证 。
- 子任务 3(30 分):保证 。
- 子任务 4(40 分):没有特殊限制。