20. B.害羞的火精靈

0 Judge

Code: 0


B.害羞的火精靈

題目敘述

Flareon

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

見到此狀,伊布趕緊上前解釋,好讓他降降溫度。雖然經過一番解釋後情緒比較穩定了,但還是有點畏懼這些陌生訪客,如果能一小批一小批逐一讓火精靈認識的話,那他就不會再這麼緊張了。已知火精靈在面對超過$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$

By LFsWang

Judge Setting

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