Cho $n$ số nguyên liên tiếp từ 1 đến $n$ và hai số nguyên dương $k,m$
Với mỗi $i$, ta định nghĩa giá trị $C_i$ là tích $k$ số liên tiếp từ $i-k+1$ đến $i$: $C_i=(i-k+1)\cdot (i-k+2)\cdot \dots \cdot (i-1)\cdot i$.

Ví dụ: $n=6,k=3$, ta có các giá trị: $C_3=1\cdot 2\cdot 3,C_4=2\cdot 3\cdot 4,C_5=3\cdot 4\cdot 5,C_6=4\cdot 5\cdot 6$.

Yêu cầu: Cho $n,k,m$, hãy tính tổng $S=C_k+C_{k+1}+\dots+C_n$. Vì $S$ có thể rất lớn nên bạn chỉ cần in ra phần dư của $S$ cho $m$

6 3 1234 

210

10 5 666013 

55440