AT_agc045_c [AGC045C] Range Set
Description
[problemUrl]: https://atcoder.jp/contests/agc045/tasks/agc045_c
すぬけくんは長さ $ N $ の文字列 $ x $ を持っています. 最初,$ x $ のすべての文字は `0` です.
すぬけくんは,以下の $ 2 $ 種類の操作を好きな順序で好きな回数行うことができます.
- $ x $ の連続する $ A $ 文字を選んで,それらをすべて `0` にする.
- $ x $ の連続する $ B $ 文字を選んで,それらをすべて `1` にする.
すぬけくんが操作を終えたあとの $ x $ としてありうるものが何通りあるかを求めてください. ただし答えは非常に大きくなることがあるので.$ 10^9+7 $ で割ったあまりを求めてください.
Input Format
入力は以下の形式で標準入力から与えられる.
> $ N $ $ A $ $ B $
Output Format
すぬけくんが操作を終えたあとの $ x $ としてありうるものが何通りあるかを $ 10^9+7 $ で割ったあまりを出力せよ.
Explanation/Hint
### 制約
- $ 1\ \leq\ N\ \leq\ 5000 $
- $ 1\ \leq\ A,B\ \leq\ N $
- 入力される値はすべて整数である.
### Sample Explanation 1
例えば,$ x= $`0011`,`1111` などはありえますが,$ x= $`0110` はありえません.