Farey ardıcıllığı

Bir kəsr h / k o zaman düzgün kəsr adlanır ki, 0 ilə 1 arasında yerləşsin və h və k yalnız 1-dən başqa ortaq böləni olmasın. Hər hansı n ≥ 1 təbii ədədi üçün n səviyyəli Farey ardıcıllığı, F[n] ilə işarə olunur və məhərrəci n-dən böyük olmayan bütün düzgün kəsrlərdən və "kəsr" 1 / 1-dən ibarətdir, artan sıra ilə düzülür. Məsələn, F[5] ardıcıllığı belədir:

Verilmiş n üçün F[n] ardıcıllığında k-cı kəsri tapın.

Giriş

Hər sətrdə iki təbii ədəd n və k verilir, burada 1 ≤ n ≤ 1000, və k elə seçilib ki, F[n]-də k-cı element mövcuddur. (F[n] ardıcıllığının uzunluğu təxminən 0.3039635n^2-ə bərabərdir.)

Çıxış

Hər bir giriş cütü üçün k-cı elementi nümunədə göstərilən formatda çap edin.