Davamlı kəsr#256
Davamlı kəsr aşağıdakı formadakı ifadədir:
Bu ifadədə a_0 tam ədəddir, digər a_n isə müsbət tam ədədlərdir. Davamlı kəsrlər maraqlıdır, çünki istənilən həqiqi ədədi ifadə edə bilirlər. Rasional ədədlər üçün davamlı kəsr sonludur, irrasional ədədlər üçün isə sonsuz olur.
Məsələn, ədədi davamlı kəsr kimi belə yazıla bilər: 9/4 = 2 + 1/(3+1/1).
Bu kəsr həmçinin belə də ifadə edilə bilər: 9/4 = 2 + 1/4.
Sizin vəzifəniz verilmiş rasional ədədinin minimal davamlı kəsr nümayəndəsini tapmaqdır.
Girişin birinci sətrində iki tam ədəd və (1 \leq p,\ q \leq 10^3) verilir.
Çıxışın birinci sətrində – ifadəsi üçün davamlı kəsrdə olan terminlərin sayı çap olunur. İkinci sətrində isə a_0, a_1, \ldots, a_n ədədləri aralarına boşluq qoyulmaqla verilir.
Nümunə 1