Kvadrat köklü irrasionallıqla təqdimat
Məlumdur ki, hər hansı sonlu və ya periodik zəncirvari kəsir rasional kəsir və ya kvadratik irrasionallıq şəklində ifadə edilə bilər.
Verilmiş kəsir üçün bu təqdimatlardan birini tapmaq tələb olunur.
Giriş verilənləri
Giriş faylında tək bir sətirdə zəncirvari kəsir [a_0, a_1, ..., a_{n−1}] (1 ≤ n ≤ 13) formatında verilir, əgər kəsir sonludursa, və ya [a_0, ..., a_{p-1}, (a_p, ..., a_{p+l-1})] (p ≥ 0, l > 0, p+l ≤ 13) formatında verilir, əgər kəsir periodikdirsə (−5 ≤ a_{0} ≤ 5 əgər p > 0, 1 ≤ a_{i} ≤ 5 üçün i > 0).
Çıxış verilənləri
Çıxış faylında tək bir sətirdə verilmiş zəncirvari kəsirin rasional a/c şəklində təqdimatını çıxarmaq lazımdır, burada a və c tam ədədlərdir, c > 0, və ya kvadratik irrasionallıq şəklində (a+b*sqrt(N))/c (və ya (a-b*sqrt(N))/c), burada a, b, c, N tam ədədlərdir, a, b > 0, c > 0, N > 0. Əgər hər iki təqdimat mümkündürsə, rasional olanı çıxarmaq lazımdır. Bir neçə mümkün təqdimat olduqda, N dəyəri minimal olanı seçmək və onlardan c dəyəri minimal olan təqdimatı seçmək lazımdır.