eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

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

prb1514_1
prb1514_2

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

prb1514_ru

Giriş verilənləri

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

Çıxış verilənləri

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

Nümunə

Giriş verilənləri #1
1234 1234 4
2323 99999999999 8
4 99999 9
888 888 8
0 0 0
Çıxış verilənləri #1
Case #1: 736
Case #2: 39087387
Case #3: 494777344
Case #4: 91255296