1136: 讨厌双十一(1111)
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:63
Solved:2
Description
每年双十一都有很多人疯狂购物,Z 小花也不例外。今年双十一他不出意外的花了很多钱,导致他接下来几个月只能吃土。因此 Z 小花非常讨厌 11 这个数字,顺带所有由多个1 组成的数他都非常讨厌。例如 111,1111,11111,111111…。除此之外,Z 小花发现,有些数字可以由若干个他讨厌的数字相加组合得到,例如:
33 = 11+11+11
144 = 111+11+11+11
给定整数 x,请你判断该数字能否由 Z 小花讨厌的数字组成
Input
第一行输入整数 t,表示共 t (1<=t<=1000000) 组数据。
接下来 t 行,每行一个整数 x (1<=x<=10^9) 。
Output
对于每个 x,如果可以由 Z 小花讨厌的数字相加得到,输出”YES”,否则输出”NO”。
Sample Input Copy
3
33
144
69
Sample Output Copy
YES
YES
NO