Contest.samsu.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 

Полярные единички

Автор задачи: ЛКШ

Первоисточник: ЛКШ

URL первоисточника: http://www.lksh.ru

Задачу добавил: ant.ermilov

Успешно сдано решений: 8

Программист на Северном полюсе работал за компьютером в варежках и поэтому мог набирать только 0 и 1, а клавиша 0 запала. Сможет ли он набрать число, состоящее только из единиц и при этом кратное заданному N?

Программе дано число N (1 <= N <= 10^6).
Выведите минимальное число, удволетворяющее требованию, или 'NO', если такого числа не существует.

Примеры
входные данные:
100
выходные данные:
NO

входные данные:
57
выходные данные:
111111111111111111

Сдать задачу

Задать вопрос жюри по этой задаче