Üç K#1468

Üç K

1 saniyə
64 meqabayt
Asan

"Riyaziyyatla bağlı problemləriniz üçün narahat olmayın, sizi əmin edirəm ki, mənimkilər onlardan qat-qat böyükdür."

Albert Eynşteyn

MCA planetinin sakinləri konfetləri çox sevirlər. Kuşa və Kəvə MCA sakinləridir. Lakin onlar konfetləri bir-birilərindən artıq sevmirlər. Keivan ACM planetinin sakinlərinə qarşı aparılan müharibədə bir çox konfet qənimət kimi ələ keçirmişdir. İndi, çoxlu konfet sahibidir və onları Kuşa ilə Kəvə arasında bölmək istəyir. Ona görə ki, əgər onlardan biri -dən çox konfet yesə və dişi ağrıyarsa, Keivan qərara alıb ki, heç biri -dən çox konfet almasın. Kuşa və Kəvə bölünməyə tam etibar edirlər, çünki hər biri azı bir konfet alacağını bilir və dostluq konfetlərdən daha qiymətlidir!

Lakin, trionun qarşısında başqa bir problem də var. Kuşa və Kəvənin üst-başında eyni sayda ciblər var və hər bir cibdə eyni sayda konfet olmalıdır. Əks halda, onların gəzərkən balansı poza bilər və hərəkət edə bilməzlər.

Məsələn, fərz edək ki, Keivan konfetini Kuşa və Kəvə arasında bölüşdürmək istəyir və hər kəs ən çox konfet ala bilər. Hər birinin isə iki cibi var. Bu halda, konfetləri bölüşdürməyin mümkün yolu var: Kuşa konfet alır, Kəvə isə və ya əksinə. Əgər konfetsevər varsa, mümkün bölüşdürmələrin sayını tapmaq asandır, lakin TripleK (Keivan, Kəvə və Kuşa) istənilən sayda konfetsevər üçün, istənilən konfet sayı üçün, istənilən maksimum üçün və istənilən cib sayı üçün məsələni həll etmək istəyirlər.

Giriş

Girişdə bir neçə test var. Hər bir test ayrıca sətrdədir, ədədlər boşluqla ayrılıb. Birinci ədəd konfetlərin sayıdır (0 < m \leq 60). İkinci ədəd konfetsevərlərin sayıdır (0 < n \leq m). Üçüncü ədəd bir nəfərin ala biləcəyi maksimal konfet sayıdır (0 < p \leq m). Bütün insanların üst-başında cib var (k \leq m və m \bmod k = 0). Bu insanlar konfetləri o qədər çox sevirlər ki, onların yetərincə cibi ola bilər. Onlar üçün konfet almaq təəccüblü deyil!

Çıxış

Girişin hər sətri üçün çıxışda ayrıca sətrdə, bütün konfetləri konfetsevərlər arasında bölüşdürməyin mümkün yollarının sayını göstərən bir tam ədəd çap edin.

Nümunələr

Nümunə 1

Loading
Loading