Codeforces Global Round 27 |
---|
Закончено |
Дано целое положительное число $$$n$$$. Найдите наименьшее целое число, такое, что его десятичное представление имеет длину $$$n$$$, оно состоит только из цифр $$$3$$$ и $$$6$$$, и оно делится и на $$$33$$$, и на $$$66$$$. Если такого числа не существует, выведите $$$-1$$$.
Каждый тест состоит из нескольких наборов входных данных. Первая строка содержит одно целое число $$$t$$$ ($$$1\le t\le 500$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.
Единственная строка каждого набора входных данных содержит одно целое число $$$n$$$ ($$$1\le n\le 500$$$) — длина десятичного представления числа.
Для каждого набора входных данных выведите наименьшее подходящее целое число, если оно существует, и $$$-1$$$ в противном случае.
6123457
-1 66 -1 3366 36366 3336366
Для $$$n=1$$$ такого целого числа не существует, так как ни $$$3$$$, ни $$$6$$$ не делится на $$$33$$$.
Для $$$n=2$$$ число $$$66$$$ состоит только из $$$6$$$ и делится как на $$$33$$$, так и на $$$66$$$.
Для $$$n=3$$$ такого целого числа не существует. Только $$$363$$$ делится на $$$33$$$, но оно не делится на $$$66$$$.
Для $$$n=4$$$ числа $$$3366$$$ и $$$6666$$$ делятся и на $$$33$$$, и на $$$66$$$, причем $$$3366$$$ — наименьшее.
Название |
---|