Codeforces Round 937 (Div. 4) |
---|
Закончено |
Давайте назовем число двоичным десятичным, если это положительное целое число, и все цифры в его десятичной записи равны $$$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$$$).
Для каждого набора входных данных выведите «YES» (без кавычек), если $$$n$$$ можно представить в виде произведения двоичных десятичных чисел, и «NO» (без кавычек) в противном случае.
Вы можете выводить «YES» и «NO» в любом регистре (например, строки «yES», «yes» и «Yes» будут распознаны как положительный ответ).
111211146411222110110100000991122024124211001
YES YES YES YES YES YES NO NO NO NO YES
Первые пять примеров можно представить в виде произведения двоичных десятичных чисел следующим образом:
Название |
---|