No.1126 SUM
レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 137
作問者 : PCTprobability / テスター : kozy
タグ : / 解いたユーザー数 137
作問者 : PCTprobability / テスター : kozy
問題文最終更新日: 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もしくは右上の雲マークをクリックしてアカウントを作成してください。