eolymp
bolt
Try our new interface for solving problems
Məsələlər

Konfetlər

Konfetlər

İvanko konfetləri çox sevirdi. Onda konfetlər çoxdur və bunları o xüsusi sandıqçada saxlayır. İvankonun cəmi \textbf{N} konfeti (\textbf{N} cütdür) və \textbf{S} sayda eyni sandıqçası var. Bir sandıqçada \textbf{N/2} --dən çox olmayan sayda konfet yerləşir. İvanko üçün maraqlıdır: neçə üsulla konfetləri sandıqçalara bölə bilər... Bu sualın cavabını tapmaqda ona kömək edin. Diqqət verin ki, bütün konfetlər eynidir, ona görə də yalnız hər sandıqçadakı konfetlərin sayı əhəmiyyət kəsb edir. Başqa sözlə, konfetlərin sandıqçalar üzrə iki bölünmə üsulu fərqli sayılır o vaxt ki, heç olmasa sandıqçaların birindəki konfetlərin sayı birinci bölünmədə digər bölünmədəki (həmin sandıqçada) konfetlərin sayından fərqlidir. \InputFile Yeganə sətirdə iki \textbf{N }və\textbf{ S} ədədləri verilir.\textbf{ 2 ≤ N ≤ 1000} konfetlərin sayı, \textbf{2 ≤ S ≤ 1000} sandıqçaların sayı. \OutputFile Yeganə ədəd - konfetlərin sandıqçalara qablaşdırılmasının müxtəlif mümkün üsullarının sayı.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
4 3
Çıxış verilənləri #1
6