eolymp
bolt
Try our new interface for solving problems
Məsələlər

Последовательность Фарея

Последовательность Фарея

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

Дробь h / k называется правильной, если она лежит между 0 и 1, а h и k не имеют общего делителя кроме 1. Для любого натурального числа n1, последовательностью Фарея порядка n называется последовательность F[n] всех правильных дробей, знаменатели которых не превосходят n вместе с "дробью" 1 / 1, упорядоченных по возрастанию. Например, последовательность F[5] имеет вид:

prb1512.gif

По заданному n найти k-ую дробь в последовательности F[n].

Giriş verilənləri

Состоит из нескольких строк, каждая из которых содержит два натуральных числа n и k, 1n1000, k достаточно мало чтобы существовал k-ый элемент в F[n]. (Длина F[n] приблизительно равна 0.3039635n^2).

Çıxış verilənləri

Для каждой входной пары чисел в отдельной строке вывести k-ый элемент F[n] в формате, указанном в примере.

Nümunə

Giriş verilənləri #1
5 5
5 1
5 9
5 10
117 348
288 10000
Çıxış verilənləri #1
1/2
1/5
4/5
1/1
9/109
78/197