04/04/2025 23:33:15

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

Задачи

1339. Уравнение

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

Найти рациональное решение уравнения

$N*x^2=1$ с точностью 1/1000. Решением является несократимая дробь

$p/q$ (

$p,\ q$ – натуральные числа), такая что

Во входном файле в первой строке содержится целое число

$N$ (

$2\ ≤\ N\ ≤\ 1000$ ).

В выходной файл вывести решение в виде

$p$ /

$q$ .

Пример ввода

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

1/3

11/04/1999	Региональная олимпиада Информатика-1999 (2)
25/06/2012	1 курс, дорешивание (9C2)
06/07/2012	1 курс, день 10, группа 2 (C2)
02/07/2014	Лето 2014 1 курс (41)