Главное меню портала
• О портале
• Архив задач
• Карта архива задач
• Результаты тестов
• Ошибки тестирования
• Преподаватели
• Библиотечка
Рейтинг у учителя
• Рейтинг на портале
Начинающему
• Работа с порталом
• Курс для начинающего
• Архив задач начинающего
Олимпиаднику
• Архив задач олимпиадника
Олимпиады
Дистанционные олимпиады
• Положение олимпиады
Новое сообщениеОтправленые
Загрузка...
Время на прохождение теста: 1 секунд(а/ы).
Имя входного файла: input.txt
Имя выходного файла: output.txt

Автор: Бельский Андрей Владимирович

Дроби 2

В сказочном городке BykhovTown живут два не мение сказочных персонажа Кубыш и Рохан.

Кубыш  очень  сильно  любит  дроби.  Особенно  складывать  их,  умножать  и  сокращать.  Именно поэтому ему недавно был подарен большой набор дробей.

    Вчера    Кубыш    прочитал   статью   в  очень  авторитетном    математическом     издании,   в которой рассказывался способ нумерации дробей.  Кубыш  очень любил порядок, и поэтому после прочтения этой статьи он сразу понял, что нужно упорядочить подаренные ему дроби именно так.

    Чтобы упорядочить дроби необходимо их положить в таблицу, как показано на рисунке. В строку с номером i этой матрицы по порядку записаны дроби с числителем i, а в столбец с номером j дроби с знаменателем j .

Дальше  необходимо  выписать  все  дроби  в  том  порядке,  как  показано  на  рисунке  стрелками.

 Получится такая последовательность:   

 

Кубыш проделал все эти операции и получил последовательность дробей, как и было описано в прочитанной им статье.

    Сегодня  к   Кубышу  в  гости  пришел  Рохан.  Ему  тоже  очень  понравились  дроби,  особенно его удивила последовательность, в которой они расположены. Он захотел узнать, какая дробь стоит на позиции n в этом порядке.

    Вам требуется по числу n найти числитель и знаменатель n-ой дроби. 

Входные данные:
Во входном файле дано число n (1 <= n<=1018) — порядковый номер дроби в последовательности Кубыша. 
Выходные данные:
В  выходной   файл   требуется   вывести  через  символ   «/»  два  числа:  числитель   и  знаменатель соответствующей дроби.

Примеры:
input.txt output.txt
1 1 1/1
2 6 3/1
3 2 2/1

Сложность задачи: 30%



Проверку могут осуществлять только зарегистрированные пользователи!


Показать обсуждение


На сайте гостей 19, зарегистрированных 0:
Сейчас онлайн только гости...
[Данные за последние 5 минут]