Истина, спрятанная в рекуррентности

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

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

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

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

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

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

Примеры