AT_code_festival_2017_quala_b fLIP
题目描述
有一个 $N$ 行 $M$ 列的格子,最开始所有的格子都是白色的。
每一行和每一列都有一个按钮。按下某一行的按钮时,该行所有格子的颜色都会反转。也就是说,白色变为黑色,黑色变为白色。同理,按下某一列的按钮时,该列所有格子的颜色也会全部反转。
高桥君可以任意次数地按下按钮。请判断是否有可能使得黑色格子的总数恰好变为 $K$ 个。
输入格式
输入从标准输入读取,格式如下:
> $N$ $M$ $K$
输出格式
如果可以让黑色格子的数量恰好变为 $K$ 个,输出 `Yes`,否则输出 `No`。
说明/提示
### 限制
- $1 \leq N,M \leq 1000$
- $0 \leq K \leq NM$
### 样例解释 1
可以先按下第 1 行按钮,然后按下第 1 列按钮。
### 样例解释 3
可以依次按下第 1 列、第 3 列、第 2 行和第 5 列的按钮。
由 ChatGPT 5 翻译