Məsələlər
Nikolayın problemi
Nikolayın problemi
Nikolay n (n ≤ 1018
) uşağa hədiyyələri çatdırmalıdır. Onu bunu etmək üçün neçə variantın olduğu maraqlandırır. Sizə bu sualı cavablandırmaq lazımdır. Bu sayın çox böyük olduğunu nəzərə alaraq, cavabı m (m ≤ 2009) moduluna görə verin.
Giriş verilənləri
Tək sətirdə n və m natural ədədləri verilir.
Çıxış verilənləri
Variantların sayını verin.
Giriş verilənləri #1
1 100
Çıxış verilənləri #1
1
Giriş verilənləri #2
5 1000
Çıxış verilənləri #2
120