TopCoder

Otter
該趕進度了Willy

User's AC Ratio

77.8% (7/9)

Submission's AC Ratio

38.5% (10/26)

Tags

Description

小龍在學習排列組合的時候,不小心睡著了! 於是老師非常生氣,要求他要立刻算出他指定的組合數,也就是:

$C_{m}^{n}$

而因為小龍很懶,所以他希望你能夠幫他做一個程式解決這個問題!

因為數字可能會很大,請將答案模1e9+7喔 .w.

(出這題其實只是因為我剛好想練習拉哈哈)

Input Format

輸入只有兩個數字 $n,m$ $(1 \leq n,m \leq 200000)$。

保證$n≥m$。

Output Format

請輸出C(n,m)取模後的結果。

Sample Input 1

5 2

Sample Output 1

10

Sample Input 2

200000 200000

Sample Output 2

1

Hints

Problem Source

Subtasks

No. Testdata Range Score

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Memory Limit (RSS, KiB) Output Limit (KiB) Subtasks
0 1000 250000 250000 65536
1 1000 250000 250000 65536
2 1000 250000 250000 65536
3 1000 250000 250000 65536
4 1000 250000 250000 65536
5 1000 250000 250000 65536