print928. Снова номера

printСнова номера

Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Исправив, наконец, двойку по ОБЖ, Вася быстро решил задачу "Номера" и задумался над обратной задачей. Пусть Вася начинает свой путь от дома номер `A` и идёт по одной стороне улицы в сторону увеличения номеров, подсчитывая количество цифр `C` в номерах домов. Возле какого дома он насчитает `N` таких цифр? Попробуйте и вы решить эту задачу.
Ввод
Во входном файле записаны целые числа `A`, `C`, `N` (`0\ <\ A\ ≤\ 10^8`, `1\ ≤\ C\ ≤\ 9`, `0\ ≤\ N\ ≤\ 10^8`).
Вывод
Запишите в выходной файл номер дома, дойдя до которого Вася насчитает `N` цифр `C`. Если задача не имеет решения, запишите в файл число `-1`.

Пример ввода 1

17 2 2

Пример вывода 1

23

Пример ввода 2

14 4 1

Пример вывода 2

14

Пример ввода 3

11 1 1

Пример вывода 3

-1
Источник: Весенний турнир Мартовского зайца, 2008
loading