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% 的数据,4≤�≤88,1≤�≤1000。

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

来源/分类