「RiOI-03」water problem

Luogu
IDLGP9913
Time1000ms
Memory128MB
DifficultyP3
数学洛谷原创O2优化洛谷月赛Ad-hoc
给定一个正整数 $n$,问一个正方形能否被分割为 $n$ 个小正方形(**不要求大小相等**),输出 `Yes` 或 `No`。多组数据。 分割的不严格定义可以理解为切一刀。但是切出的这一刀必须是线段,且其端点必须在正方形的边界上或先前切出的线段上。 ## Input 第一行一个正整数 $T$。 对于每组数据,一行一个正整数 $n$。 ## Output 对于每组数据,分别一行一个字符串,`Yes` 或 `No` 表示方案的存在与否。 [samples] ## Note ### 样例解释 1 显然,正方形无法分割为 $3$ 个小正方形;\ 由于 $4 = 2^2$,$256 = 16^2$,则它们均能被分割成若干个全等的小正方形。 ### 数据规模与约定 + Subtask 0(10 pts):$n$ 是偶数。 + Subtask 1(35 pts):$n \leq 8$。 + Subtask 2(55 pts):无特殊限制。 对于所有数据,$1 \leq T \leq 10^5$,$1 \leq n \leq 10^9$。
Samples
Input #1
3
4
3
256
Output #1
Yes
No
Yes
API Response (JSON)
{
  "problem": {
    "name": "「RiOI-03」water problem",
    "description": {
      "content": "给定一个正整数 $n$,问一个正方形能否被分割为 $n$ 个小正方形(**不要求大小相等**),输出 `Yes` 或 `No`。多组数据。 分割的不严格定义可以理解为切一刀。但是切出的这一刀必须是线段,且其端点必须在正方形的边界上或先前切出的线段上。",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 131072
    },
    "difficulty": {
      "LuoguStyle": "P3"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGP9913"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "给定一个正整数 $n$,问一个正方形能否被分割为 $n$ 个小正方形(**不要求大小相等**),输出 `Yes` 或 `No`。多组数据。\n\n分割的不严格定义可以理解为切一刀。但是切出的这一刀必须是线段,且其端点必须在正方形的边界上或先前切出的线段上。\n\n## Input\n\n第一行一个正整数 $T$。\n\n对于每组数据,一行一个正整数 $n$。\n\n## Output\n\n对于每组数据,分别一行一个字符...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments