2409: 二进制的十进制数
[Creator : ]
Description
如果一个数是一个正整数,并且在其十进制表示中所有数字都是0或1,这个数就被称为二进制的十进制数。例如,1010111是一个二进制的十进制数,而10201和787788则不是。
给定一个数n,n是否可以表示为一些二进制的十进制数的乘积。
Input
第一行包含一个数字t(1<=t<=104)表示测试用例数
接下来有t行,每行有一个整数n(1<=n<=105)。
接下来有t行,每行有一个整数n(1<=n<=105)。
Output
如果n能被表示为二进制的十进制的乘积输出YES,否则输出NO。
Sample Input Copy
11
121
1
14641
12221
10110
100000
99
112
2024
12421
1001
Sample Output Copy
YES
YES
YES
YES
YES
YES
NO
NO
NO
NO
YES
HINT
121=11*11,可以被表示,所以输出YES。