Neçə yaxşı?#3686
Verilmiş tam ədədlər , və üçün, X_1 + \cdots + X_N = M tənliyinin "yaxşı" həllərinin sayını tapmaq tələb olunur. Burada həll "yaxşı" hesab olunur əgər hər bir X_i tam ədəddir və aşağıdakı şərti ödəyirsə: 0 \leq X_i \leq K bütün 1 \leq i \leq N üçün. Cavab modulu üzrə verilməlidir.
Girişdə bir sətirdə , və tam ədədləri verilir, burada 1 \leq N \leq 35, 1 \leq M \leq 25, və 1 \leq K \leq 12.
Çıxışa bu məsələnin "yaxşı" həllərinin sayını göstərən bir tam ədəd yazın.
Nümunə 1