Подразделы

Другие разделы

05/04/2025 17:30:10

Ограничения: время – 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

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

14 4 1

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

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

11 1 1

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

-1

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

03/07/2008	Лето 2008 - 1 (B)
03/07/2008	Лето 2008 дорешивание ( 1B)