Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1339. Уравнение
Алгоритм ЭвклидаОлимпиадные задачи на русском языке
| 11/04/1999 | Региональная олимпиада Информатика-1999 (2) |
| 25/06/2012 | 1 курс, дорешивание (9C2) |
| 06/07/2012 | 1 курс, день 10, группа 2 (C2) |
| 02/07/2014 | Лето 2014 1 курс (41) |
Ограничения: время – 100ms/500ms, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Найти рациональное решение уравнения `N*x^2=1` с точностью 1/1000.
Решением является несократимая дробь `p/q` (`p,\ q` – натуральные числа),
такая что 
.
.Во входном файле в первой строке содержится целое число `N` (`2\ ≤\ N\ ≤\ 1000`).
В выходной файл вывести решение в виде `p`/`q`.
Пример ввода
9
Пример вывода
1/3
