3879: 以逸待劳(挖土机 CSP-J 模拟赛 ~ 第七场)

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

33DAI 也不是什么时候都有灵感的,于是 33DAI 偶尔就会找点原题来改编。

假设 33DAI 找到了  道题目,有  位同学参加比赛。

  • 如果 ,=0,表示第  位同学没做过第  道题。
  • 如果 ,=1,表示第  位同学做过第  道题。

33DAI 想要从  道题中挑 4 道来组一套题,并且需要保证所有同学都最多只做过 4 道题中的一道(每个人做过的可以不同),请问有多少种选择方法。

输入

两个数 ,

接下来有  行,每行  个数,第  行第  个数为 ,

输出

一个整数,表示组题的方案数。

样例输入 复制

5 2 
1 0 0 0 0
1 0 1 0 0

样例输出 复制

2

提示


数据规模与约定

对于 100% 的数据,48811000

  • 子任务 1(10 分):保证 =4
  • 子任务 2(20 分):保证 =1
  • 子任务 3(30 分):保证 4××4108
  • 子任务 4(40 分):没有特殊限制。

来源/分类