luogu#P10567. 「Daily OI Round 4」Square

    ID: 14510 远端评测题 1000ms 512MiB 尝试: 1 已通过: 1 难度: 2 上传者: 标签>数学洛谷原创O2优化洛谷月赛Ad-hoc

「Daily OI Round 4」Square

题目描述

小 A 给了你一个边长为 nn 的正方形网格,你需要把 1n×n1 \sim n \times n 这些编号填入这个网格里面,满足每一行的编号加起来都是奇数,每一列的编号加起来都是偶数。

在填之前,你想知道是否有任何一种解法满足上述条件,如果可以,输出 Yes;否则,输出 No

输入格式

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

输出格式

一行一个字符串,YesNo

2
Yes
755689
No

提示

【样例解释】

对于第一组样例,设 AA 表示正方形网格,则有 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 的解法。

对于第二组样例,可以证明无解。

【数据范围】

本题开启捆绑测试。

Subtask\text{Subtask} 分值 nn \le
00 1010
11 2020 10610^6
22 7070 101810^{18}

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