Kvadrat köklü irrasionallıqla təqdimat#5968
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şdə bir sətrdə zəncirvari kəsir verilir. Əgər kəsir sonludursa, o, [a_0, a_1, ..., a_n-1] formatında verilir, burada 1 \le n \le 13. Əgər kəsir periodikdirsə, o, [a_0, ..., a_p-1, (a_p, ..., a_p+l-1)] formatında verilir, burada p \ge 0, l > 0, p + l \le 13. Əmsallar üçün məhdudiyyətlər: -5 \le a_0 \le 5 əgər p > 0, və 1 \le a_i \le 5 üçün i > 0.
Çıxışda bir sətrdə verilmiş zəncirvari kəsirin rasional və ya kvadratik irrasionallıq (a + b\sqrt{N})/c (və ya (a - b\sqrt{N})/c) şəklində təqdimatını çıxarın, burada , , , — tam ədədlərdir, a, b > 0, c > 0, N > 0. Hər iki təqdimat mümkündürsə, rasional olanı çıxarın. Bir neçə mümkün təqdimat olduqda, dəyəri minimal olanı seçin, onlardan isə dəyəri minimal olan təqdimatı seçin.
Nümunə 1