Quantum Entanglement
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
在量子计算研究所的某个深夜，研究员小蓝发现了一个惊人的数学现象：某些特殊的整数可以被解构为两个基本粒子的"量子纠缠态"的乘积形式。这种分解方式可能隐藏着突破 P=NP 问题的关键！
根据量子纠缠理论，一个整数 的"纠缠分解"需要满足：
其中 是正整数， 是纠缠阶数（必须为整数，且满足 ）。现在，你需要帮助小蓝验证一系列实验数据是否符合这种特殊的量子态。
题目描述
给定组量子测量结果 ，判断每个 能否表示为上述的量子纠缠分解形式。由于量子态坍缩的特性，你需要快速给出判断结果。
输入格式
第一行输入观测次数 。
接下来 行，每行一个观测到的正整数 。
输出格式
对于每次观测，若存在符合条件的量子纠缠分解，输出 yes；否则输出 no。
样例 #1
输入 #1
3
4
8
24
输出 #1
yes
yes
no
数据范围及提示
「NCTC」Round #1 &「DTTC」Round #1 (Div. 1)
- 状态
- 已结束
- 规则
- 乐多
- 题目
- 13
- 开始于
- 2025-5-1 8:00
- 结束于
- 2025-5-6 0:00
- 持续时间
- 5 小时
- 主持人
-
SudoXue
- 参赛人数
- 18