Binomial əmsalların bölünməsi

C^i_n binom əmsalını ifadə etsin, burada 0 \leq i \leq n və $n$, $i$ tam ədədlərdir. Sizə müsbət tam $n$ ədədi və sadə $p$ ədədi verilir. $k$ ən böyük qeyri-mənfi tam ədəd olsun ki, p^k \leq n. Hər j \geq 0 üçün, a_j belə i \in \{0, 1, \ldots, n\} ədədlərinin sayıdır ki, C^i_n p^j-ə bölünür, amma p^{j+1}-ə bölünmür. Asanlıqla görmək olar ki, a_j = 0 olacaq hər j > k üçün. Buna görə, sizdən a_0, a_1, \ldots, a_k ədədlərini tapmaq tələb olunur.