P9913 题解（2023 激励计划评分 9）
FFTotoro
·
·
题解
前言
这是我 12 月 9 日 14 点多一点在官网洛谷提交的记录，时间是 12 月 9 日下午，这个时间我根本没确定题目只需特判 2,3,5。
解法
显然对于 n=2,3,5 无解；考虑其他情况如何构造。
就是构造如下的图形（盗一下 OEIS 上面的图）：
```
n = 6
+---+---+---+
|...|...|...|
+---+---+---+
|.......|...|
|.......+---+
|.......|...|
+-------+---+
n = 8
+---+---+---+---+
|...|...|...|...|
+---+---+---+---+
|...........|...|
|...........+---+
|...........|...|
|...........+---+
|...........|...|
|-----------+---+
```
又因为在构造出的图形的任意一个小正方形上将其分为 $4$ 个更小的正方形可以将总的个数增加 $3$。故对于所有 $n\not\in\{2,3,5\}$ 都是合法的。
放代码：
```cpp
#include<bits/stdc++.h>
using namespace std;
int main(){
ios::sync_with_stdio(false);
int t; cin>>t;
while(t--){
int n; cin>>n;
cout<<(n==2||n==3||n==5?"No\n":"Yes\n");
}
return 0;
}
```