CF1950D Product of Binary Decimals

题目描述

### 二进制小数的乘积 我们称一个数字为二进制小数,如果它是一个正整数,并且其十进制表示中的所有数字都是0或1。例如,$1010111$ 是一个二进制小数,而 $10201$ 和 $787788$ 不是。 给定一个数 $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" 都将被认为是肯定的响应)。

说明/提示

前五个测试用例可以表示为二进制小数的乘积如下: $121 = 11 \times 11$ $1 = 1$ 已经是一个二进制小数。 $14641 = 11 \times 11 \times 11 \times 11$ $12221 = 11 \times 11 \times 101$ $10110 = 10110$ 已经是一个二进制小数。