编程题
### 问题描述 小蓝有一个集合 $A$ ,起初这个集合里面只有 $0$ 和 $1$ 这两个元素。 小蓝允许别人往这个集合里面添加元素,但是小蓝规定,若是想要往集合里面加一个元素,必须满足以下规则:从集合中选两个元素 $x$ , $y$ ,其中 $x$ , $y$ 可以相同,若 $x\cdot y+x+y$ 这个元素不在集合里,便可以把这个元素添加入集合。 小蓝想考考你,他想询问你 $t$ 次,每次询问你一个整数 $n$ ,问你他的集合在无限次添加元素后,会不会存在这个元素 $n$ ?若存在输出 $\text{Yes}$ ,若不存在输出 $\text{No}$ ,每次回答后要输出换行。 ### 输入格式 输入第 $1$ 行包含一个整数 $t$ ,表示小蓝询问的次数。 第 $2$ ~ $t+1$ 行每行包含一个整数 $n$ 表示小蓝询问的正整数。 ### 输出格式 输出 $t$ 行,第 $i$ 行为对小蓝第 $i$ 次询问的回答,其中 $1\leq i \leq t$ 。 ### 样例输入 ```text 3 0 1 2 ``` ### 样例输出 ```text Yes Yes No ``` ### 说明 对于样例, $0,1$ 这两个元素一开始就在小蓝的集合里,输出 $\text{Yes}$ 即可,对于 $2$ 这个元素,可以证明他永远也不会出现在小蓝的集合里,故输出 $\text{No}$ 。 ### 评测数据规模 对于 $50$% 的评测数据,$1\leq t \leq 10^5 $,$1 \leq n \leq 10^9$。 对于 $100$% 的评测数据,$1\leq t \leq 10^6 $,$1 \leq n \leq 10^{18}$。
查看答案
赣ICP备20007335号-2