算法

(数学) $O(n)$

要想两个学生选出的正确答案数不相同，只需要让他们选1的奇偶性不一样即可。
所以我们只需统计选偶数个1的学生人数，以及选奇数个1的学生人数，然后利用乘法原理将二者相乘即得答案。

C++ 代码

#include <bits/stdc++.h>
#define rep(i, n) for (int i = 0; i < (n); ++i)

using std::cin;
using std::cout;
using std::vector;
using std::string;
using ll = long long;

int main() {
    int n, m;
    cin >> n >> m;

    vector<ll> a(2);
    rep(i, n) {
        string s;
        cin >> s;
        int x = 0;
        for (char c : s) x ^= (c == '1');
        a[x]++;
    }

    cout << a[0] * a[1] << '\n';

    return 0;
}