#L0367. 奇偶画布填色

奇偶画布填色

题目描述

给定一个边长为 nn 的正方形网格,你需要将编号 11n×nn \times n 填入网格的每个格子中(每个编号恰好使用一次),使得每一行的编号之和为奇数,每一列的编号之和为偶数。

请判断是否存在满足条件的填法。若存在输出 Yes,否则输出 No

输入格式

一行一个正整数 nn,表示网格的边长。

输出格式

一行一个字符串,YesNo

样例

2
Yes
755689
No

提示

【样例解释】

对于第一组样例,一种可行的填法为:A1,1=1,A1,2=2,A2,1=3,A2,2=4A_{1,1}=1,A_{1,2}=2,A_{2,1}=3,A_{2,2}=4

对于第二组样例,可以证明不存在满足条件的填法。

【数据范围】

$\text{Subtask}$分值$n \le$
$0$$10$$10$
$1$$20$$10^6$
$2$$70$$10^{18}$

对于全部数据,保证:1n10181 \le n \le 10^{18}

难度 普及-
通过率
尝试 0
已通过 0
ID
1095
类型
传统题
Time Limit
1000ms
Memory Limit
512MiB
上传者