AT_jsc2019_qual_f Candy Retribution
Description
[problemUrl]: https://atcoder.jp/contests/jsc2019-qual/tasks/jsc2019_qual_f
次の条件を満たす長さ $ N $ の非負整数列 $ A_1,\ A_2,\ ...,\ A_N $ が何通りあるか求めてください。
- $ L\ \leq\ A_1\ +\ A_2\ +\ ...\ +\ A_N\ \leq\ R $
- $ N $ 個の要素を降順に並べたとき、上から $ M $ 番目と $ M+1 $ 番目の要素は等しい。
答えは非常に大きくなることがあるので、$ 10^9+7 $ で割ったあまりを出力してください。
Input Format
入力は以下の形式で標準入力から与えられます。
> $ N $ $ M $ $ L $ $ R $
Output Format
条件を満たす非負整数列の個数を $ 10^9+7 $ で割ったあまりを出力してください。
Explanation/Hint
### 制約
- 入力はすべて整数
- $ 1\ \leq\ M\