Задача вродебы простая. Определить десятичный вид дроби

[frankenstein]

Попробуйте еще раз, я исправил ссылку.

Задачу решил, всем большое спасибо ).
Код решения http://codepad.org/VezeZc6j

[Null]

Она у вас проходит по времени? Использование красно-черных деревьев тут чересчур.у вас сложность $O(n\log n)$ и $O(n)$ памяти. К тому же вам лучше использовать unordered_map.
Надо делать так:
1. Сокращаем $\frac{m}{n}=\frac{m_1}{n_1}$.
2. Считаем $l_5=ord_5(n_1),l_2=ord_2(n_1)$ - степени вхождения 5 и 2 в $n_1$.
3. Начинаем делить столбиком: выводим целую часть, выводим $l=\max(l_5,l_2)$ цифр предпериода. Запоминаем остаток. Делим дальше пока этот остаток не получиться снова - получаем цифры периода.
$O(n)$ - сложность. $O(1)$ памяти если не запоминать результат.

[frankenstein]

Да вы Монстер!
Не смотрел когда вы это писали, но все же отвечу.
Вы молодец, круто. Да, задача прошла по времени.