|
Remote Training on Programming
|
||||||||||
|
|
|||||||||||
| Hello, Guest! Please login or register. |
2007. Beautiful Numbers
|
| View Problem Statistics | Submit | Problem added debug |
|
Назовем число n красивым по k-ричной системе счисления, если в десятичной системе счисления это число оканчивается на k, а в k-ричной системе счисления это число оканчивается на 1. Например, 13 – красивое число по троичной системе счисления, так как оно оканчивается на 3 в десятичной записи и на 1 – в троичной (111). Ваша задача – по заданному k найти минимальное красивое по k-ричной системе счисления число или определить, что такого числа не существует. Входные данные Единственное целое число k (2 ≤ k ≤ 1018). Выходные данные Выведите искомое число, если оно существует, и 0, если нет. Примеры Входные данные 3 Выходные данные 13 Входные данные 123 Выходные данные 100123 Входные данные 10 Выходные данные 0 |
| View Problem Statistics | Submit | Problem discussion | Author/source: |
| Problems from Contests and Camps / | Vologda Students Contests / | XXII Interuni Olympiad - 2019 / |
| 2006. G - Genealogic Tree | 2007. | 2008. I - Saddle Point | 2009. J - Copy-Paste |
| time generating 0.14 sec. |
| © Copyright VSU, AVT, Nosov D.A., Andrianov I.A. |