B.害羞的火精靈

題目敘述

皮卡丘到了伊布的家，伊布們高高興興的來接待今日特前來的賓客，不過生性害羞的火精靈一見到陌生的人有點不知所措，超級緊張，體溫直線上升，差點要把房子給燒了。

見到此狀，伊布趕緊上前解釋，好讓他降降溫度。雖然經過一番解釋後情緒比較穩定了，但還是有點畏懼這些陌生訪客，如果能一小批一小批逐一讓火精靈認識的話，那他就不會再這麼緊張了。已知火精靈在面對超過$M$隻陌生的神奇寶貝時他會非常緊張，為了避免再發生意外，必需嚴格遵守這個原則。不過今天來的神奇寶貝有點多，想快一點讓火精靈認識就必須剛好一批$M$隻一起介紹。不過皮卡丘想當第一批進去認識火精靈的神奇寶貝，有多少種組合能讓皮卡丘搶先進入呢？

不過這個數字可能有點大，皮卡丘會記不住，所以他只要知道答案除以$24851$的餘數就可以了！

輸入說明

輸入只有一行，包含兩個數字$N$、$M$，代表全部有$N$隻神奇寶貝，要選出其中的$M$位作為第一批讓火精靈認識的神奇寶貝。

保證在所有狀況下滿足$0 < M\leq N\leq 2^{31}-1$

輸出說明

請輸出有多少方法可以讓皮卡丘成為第一批的成員。答案請取其除以$24851$的餘數。

範例輸入 1

15 3

範例輸出 1

91

範例輸入 2

100 20

範例輸出 2

10646

配分方法

0% 範例資料
30% $N,M\leq 10$
60% $N,M\leq 1000$
80% $N,M\leq 10^5$
90% $N,M\leq 10^8$
100% $N,M\leq 2^{31}-1$

Judge Setting

run-time limit: 100 ms
memory limit: 65536 byte
測資數量: 0