えびちゃんは数列が好きです。中でも等差数列が特に好きです。 今回は以下の条件を満たす数列を作ることにしました。
上の条件を満たすような数列はいくつあるでしょうか? ただし答えは非常に大きくなることがあるので、 10^9 + 7 で割った余りを出力してください。
入力は一行で与えられる。
n m
n は数列の長さを表す。
条件を満たす等差数列の数を 10^9 + 7 で割った余りを一行に出力せよ。
3 9
50
10000000000 10000000000
999999942
入力は32bit整数には収まりきらないことに注意してください。