Hissələrə bölünmə#7025
Dölə adlanan kəsr, surəti 1 və məxrəci müsbət tam ədəd olan kəsrdir. Müsbət rasional ədədin p/q dölələrin cəmi şəklində təqdimatı, bəzən p/q kəsrinin dölə şəklində təqdimatı adlanır. Məsələn, 1/2 + 1/6, 2/3 kəsrinin dölə şəklində təqdimatıdır. Bu zaman toplananların sırası nəzərə alınmır. Məsələn, 1/6 + 1/2 və 1/2 + 1/6 təqdimatları arasında heç bir fərq yoxdur.
Dörd müsbət tam ədəd p, q, a və n verildikdə, p/q kəsrinin dölələrin cəmi şəklində təqdimatlarının sayını hesablayın ki, bu təqdimatlar aşağıdakı iki şərti ödəsin:
Cəm n dölədən çox olmamalıdır.
Məxrəclərin hasilatı a-dan çox olmamalıdır.
Məsələn, əgər (p, q, a, n) = (2, 3, 120, 3) olarsa, cəmi 4 təqdimat var
göstərilən şərtləri ödəyən.
Maksimum 200 testdən ibarətdir. Hər bir test dörd müsbət tam ədəd p, q, a və n olan bir sətirdən ibarətdir, burada p, q ≤ 800, a ≤ 12000 və n ≤ 7. Bütün ədədlər boşluqlarla ayrılmışdır.
Sonuncu sətir dörd sıfırdan ibarətdir və işlənmir.
Hər bir test üçün məsələnin cavabını ayrıca sətirdə çıxarın. Hər bir tam ədəd verilmiş p, q, a, n ədədləri üçün p/q kəsrinin n toplanandan çox olmayan və məxrəclərin hasilatı a-dan çox olmayan təqdimatlarının sayına uyğun gəlməlidir.
Nümunə 1