Загрузка [MathJax]/jax/output/HTML-CSS/fonts/TeX/fontdata.js

printРабочее место участника

printЗадачи

1339. Уравнение

Ограничения: время – 100ms/500ms, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Найти рациональное решение уравнения Nx2=1 с точностью 1/1000. Решением является несократимая дробь pq (p,  – натуральные числа), такая что .
Во входном файле в первой строке содержится целое число N (2\ ≤\ N\ ≤\ 1000).
В выходной файл вывести решение в виде p/q.

Пример ввода

9

Пример вывода

1/3
loading