Задачи
Истина, спрятанная в рекуррентности
Истина, спрятанная в рекуррентности
Рекурсивная функция задана следующим образом:
Вычислить значение , где m = 10t.
Входные данные
Каждая строка содержит три целых числа: k (0 < k < 1019
), n (0 < n < 1019
) и t (0 < t < 10). Последняя строка содержит три нуля и не обрабатывается.
Выходные данные
Для каждого теста в отдельной строке вывести номер теста и значение x. Формат вывода приведен в примере.
Входные данные #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