← 返回题目列表

Codeforces · 1950/D

D. 二进制小数的乘积

中文机器翻译题面 查看原题

如果一个数字是正整数,并且其十进制表示法中的所有数字都是 $$$0$$$ 或 $$$1$$$,则我们将其称为二进制十进制。例如,$$$1\,010\,111$$$ 是二进制十进制,而 $$$10\,201$$$ 和 $$$787\,788$$$ 则不是。

给定一个数字 $$$n$$$,系统会询问您是否可以将 $$$n$$$ 表示为一些(不一定不同)二进制小数的乘积。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 5 \cdot 10^4$$$) — 测试用例的数量。

每个测试用例的唯一行包含一个整数 $$$n$$$ ($$$1 \leq n \leq 10^5$$$)。

输出

对于每个测试用例,如果 $$$n$$$ 可以表示为二进制小数的乘积,则输出“YES”(不带引号),否则输出“NO”(不带引号)。

在任何情况下都可以输出“YES”和“NO”(例如,字符串“yES”、“yes”和“Yes”将被识别为肯定响应)。

示例

输入 #1

11
121
1
14641
12221
10110
100000
99
112
2024
12421
1001

输出 #1

YES
YES
YES
YES
YES
YES
NO
NO
NO
NO
YES

注意

前五个测试用例可以表示为二进制小数的乘积,如下所示:

- $$$121 = 11 \times 11$$$。
- $$$1 = 1$$$ 已经是二进制十进制。
- $$$14\,641 = 11 \times 11 \times 11 \times 11$$$。
- $$$12\,221 = 11 \times 11 \times 101$$$。
- $$$10\,110 = 10\,110$$$ 已经是二进制十进制。