AT_arc091_a [ABC090C] Flip,Flip, and Flip......
题目描述
在一个纵横无限延展的格子中,有一个连续的 $N$ 行 $M$ 列的区域,每个格子上都放有一张可以区分正反面的卡片。最初,所有卡片都正面朝上。
对于每一个放有卡片的格子,执行一次如下操作(每个格子仅执行一次):
- 对该格子本身及与其通过边或点相邻的 $8$ 个格子(共 $9$ 个格子),如果这些格子中存在卡片,则将其翻面。
可以证明,所有操作执行完毕后,每张卡片的状态与操作顺序无关。请计算所有操作执行完毕后,反面朝上的卡片数量。
输入格式
输入从标准输入中给出,格式如下:
> $N$ $M$
输出格式
输出所有操作执行完毕后,反面朝上的卡片数量。
说明/提示
## 限制条件
- $1\ \leq\ N,M\ \leq 10^9$
- 输入均为整数
## 样例解释 1
无论进行哪 $4$ 次操作,所有卡片都会被翻面。因此,所有操作执行完毕后,所有卡片都正面朝上。
## 样例解释 2
所有操作执行完毕后,只有两端以外的卡片会反面朝上。
由 ChatGPT 4.1 翻译