Даны два числа: a
и b
. Необходимо найти значение числа a/b, записанного в k
-ичной системе счисления.
Ввод состоит из нескольких тестов (не более 100). Они отделяются друг от друга переводом строки. Каждый тест состоит из трёх чисел 1 ≤ a ≤ 10000
, 1 ≤ b ≤ 10000
, 2 ≤ k ≤ 36
. В последней строке записаны два нуля.
Для каждого набора входных данных выведите строку, содержащую представление числа a/b в k
-ичной системе счисления. Целую часть от дробной следует отделять точкой. Если число a/b целое, точку выводить не надо. В записи числа не должно быть незначащих нулей. Если a/b — периодическая дробь, то период следует заключить в скобки.