問題一覧 > 通常問題

No.1126 SUM

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 92
作問者 : PCTprobabilityPCTprobability / テスター : kozykozy
2 ProblemId : 4815
問題文最終更新日: 2020-07-24 22:08:59

問題文

正整数$N,M$が与えられる.
ただし$N \le M$とします.
この時\( {}_N C_N \)から\( {}_M C_N \)の$M-N+1$個の数の総和を求めて下さい.
答えは非常に大きくなる可能性があるので$1000000007$で割った余りを出力してください.
テストケースを修正しました.(7/24 22:04)
制約を修正しました.(7/24 22:08)

入力

$N M$

入力は全て整数である.
$1 \le N,M \le 100000=10^5$
$N \le M$

出力

最後に改行してください。

サンプル

サンプル1
入力
1 3
出力
6

サンプル2
入力
12 20
出力
203490

サンプル3
入力
100 200
出力
256185103

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。