Истина, спрятанная в рекуррентности - Задачи

Рекурсивная функция задана следующим образом:

prb1514_1

Вычислить значение prb1514_2 , где m = 10t.

prb1514_ru

Входные данные

Каждая строка содержит три целых числа: k (0 < k < 10¹⁹), n (0 < n < 10¹⁹) и t (0 < t < 10). Последняя строка содержит три нуля и не обрабатывается.

Выходные данные

Для каждого теста в отдельной строке вывести номер теста и значение x. Формат вывода приведен в примере.

Лимит времени 1 секунда

Лимит использования памяти 128 MiB

Входные данные #1

1234 1234 4
2323 99999999999 8
4 99999 9
888 888 8
0 0 0

Выходные данные #1

Case #1: 736
Case #2: 39087387
Case #3: 494777344
Case #4: 91255296

Показать классификацию задачи