Рекурсивна функція задана наступним чином:
Обчислити значення , де m = 10t.
Кожний рядок містить три цілі числа: k (0 < k < 10^19
), n (0 < n < 10^19
) та t (0 < t < 10). Останній рядок містить три нулі і не опрацьовується.
Для кожного тесту в окремому рядку вивести номер тесту та значення x. Формат виведення наведено у прикладі.