No.1126 SUM

問題提出提出一覧質問統計解説

問題文テストジャッジコードジェネレータ

問題一覧 > 通常問題

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 139
作問者 :

PCTprobability / テスター :

kozy

4 ProblemId : 4815 / 自分の提出

問題文最終更新日: 2020-07-24 22:08:59

問題文

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

入力

 $N M$

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

出力

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

サンプル

サンプル1

入力

1 3

出力

サンプル2

入力

12 20

出力

サンプル3

入力

100 200

出力

256185103

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