Submit

Status

Discussion / Solution

Ranklist

Back to Problems List

Description

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

$C_{m}^{n}$

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

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

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

Input Format

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

保證 $n \geq m$ 。

Output Format

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

Sample Input 1

5 2

Sample Output 1

Sample Input 2

200000 200000

Sample Output 2

Hints

Subtasks

No.	Testdata Range	Score

TopCoder

roychuang

$AAAAAA$

User's AC Ratio

83.3% (15/18)

Tags

Low 數學

Problem Source

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

Submit