题目一:矩阵翻硬币
问题描述:
小明先把硬币摆成了一个 n 行 m 列的矩阵。随后,小明对每一个硬币分别进行一次
Q 操作。对第 x 行第 y 列的硬币进行 Q 操作的定义是:将所有第 i
x 行,第 j
y 列的
硬币进行翻转,其中 i 和 j 为任意使操作可行的正整数,行号和列号都是从 1 开
始。当小明对所有硬币都进行了一次 Q 操作后,他发现了一个奇迹——所有硬币均
为正面朝上。小明想知道最开始有多少枚硬币是反面朝上的。
输入格式:
输入数据包含一行,两个正整数 n 和 m。
输出格式:
输出一个正整数,表示最开始有多少枚硬币是反面朝上的。
样例输入:
样例输出:
数据规模和约定:
� 对于 10%的数据,n、m=10^3。
� 对于 20%的数据,n、m=10^7。
� 对于 40%的数据,n、m=10^15。
� 对于 10%的数据,n、m=10^1000(10 的 1000 次方)。