ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

Ural SU and Orel STU contest. Petrozavodsk training camp. Summer 2006

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

A. Дробь

Ограничение времени: 0.4 секунды
Ограничение памяти: 64 МБ
Даны два числа: a и b. Необходимо найти значение числа a/b, записанного в k-ичной системе счисления.

Исходные данные

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

Результат

Для каждого набора входных данных выведите строку, содержащую представление числа a/b в k-ичной системе счисления. Целую часть от дробной следует отделять точкой. Если число a/b целое, точку выводить не надо. В записи числа не должно быть незначащих нулей. Если a/b — периодическая дробь, то период следует заключить в скобки.

Пример

исходные данныерезультат
10 5 2
1 2 8
8780 1 29
2794 6083 23
157 7 19
1 12 10
0 0
10
0.4
ACM
0.(ACM)
13.(82DAG5)
0.08(3)
Автор задачи: Дмитрий Жуков
Источник задачи: Ural SU and Orel STU Contest. Petrozavodsk Summer Session, August 2006
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1468. Дробь