|
Дистанционный практикум по программированию
|
||||||||||
|
|
|||||||||||
| Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь. |
2007. Красивые числа
|
| Статистика | Послать на проверку | Задачу добавил debug |
|
Назовем число n красивым по k-ричной системе счисления, если в десятичной системе счисления это число оканчивается на k, а в k-ричной системе счисления это число оканчивается на 1. Например, 13 – красивое число по троичной системе счисления, так как оно оканчивается на 3 в десятичной записи и на 1 – в троичной (111). Ваша задача – по заданному k найти минимальное красивое по k-ричной системе счисления число или определить, что такого числа не существует. Входные данные Единственное целое число k (2 ≤ k ≤ 1018). Выходные данные Выведите искомое число, если оно существует, и 0, если нет. Примеры Входные данные 3 Выходные данные 13 Входные данные 123 Выходные данные 100123 Входные данные 10 Выходные данные 0 |
| Статистика | Послать на проверку | Обсуждение задачи | Автор/источник: |
| Задачи с соревнований и сборов / | Межвузовские олимпиады / | XXII межвузовская олимпиада - 2019 / |
| 2006. G - Генеалогическое дерево | 2007. | 2008. I - Седловая точка | 2009. J - Copy-Paste |
| время генерации 0.109 сек. | |
| © Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А. |