AT_arc115_a [ARC115A] Two Choices
题目描述
有一个包含 $M$ 道只能用 $0$ 或 $1$ 回答的问题的测试,有 $N$ 名学生参加了该测试。给定 $N$ 个长度为 $M$ 的字符串 $S_1,S_2,\ldots,S_N$。$S_i$ 的第 $k$ 个字符是 `0` 或 `1`,表示第 $i$ 个学生对第 $k$ 道题的回答。每个学生对每道题的回答都是已知的,但每道题的正确答案到底是 $0$ 还是 $1$ 还未知。请你计算有多少对满足 $1\leq i
输入格式
输入以如下格式从标准输入读入。
> $N$ $M$
> $S_1$
> $S_2$
> $\vdots$
> $S_N$
输出格式
输出答案。
说明/提示
## 限制条件
- $2\leq N\leq 10^5$
- $1\leq M\leq 20$
- $S_i$ 是由 `0` 和 `1` 组成的长度为 $M$ 的字符串
## 样例解释 1
例如,当第 $1$ 题和第 $2$ 题的正确答案都是 $0$ 时,学生 $2$ 和学生 $3$ 的正确题数都是 $1$,因此他们的正确题数可以相等。另一方面,对于学生 $1$ 和学生 $2$ 的组合、学生 $1$ 和学生 $3$ 的组合,无论如何选择每道题的正确答案,两人的正确题数都不会相等。
由 ChatGPT 4.1 翻译