「Daily OI Round 4」Square（找规律）

「Daily OI Round 4」Square

题目描述

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

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

输入格式

一行一个正整数 $n$，表示正方形网格的边长。

输出格式

一行一个字符串，Yes 或 No。

样例 #1

样例输入 #1

2

样例输出 #1

Yes

样例 #2

样例输入 #2

9

样例输出 #2

No

样例 #3

样例输入 #3

114514

样例输出 #3

Yes

样例 #4

样例输入 #4

415537

样例输出 #4

No

提示

【样例解释】

对于第一组样例，设 $A$ 表示正方形网格，则有 $A_{1,1}=1,A_{1,2}=3,A_{2,1}=2,A_{2,2}=4$ 的解法。

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

【数据范围】

本题开启捆绑测试。

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

对于全部数据，保证：$1\le n\le 10^{18}$。

代码

#include<iostream>
#include<algorithm>

#define int long long

using namespace std;

int n;

signed main(){
    cin>>n;
    
    if(n&1){
        puts("No");
    }else{
        puts("Yes");
    }
    
    return 0;
}