题目描述

すぬけくんは長さ $N$ の文字列 $x$ を持っています． 最初，$x$ のすべての文字は 0 です．

すぬけくんは，以下の $2$ 種類の操作を好きな順序で好きな回数行うことができます．

• $x$ の連続する $A$ 文字を選んで，それらをすべて 0 にする．
• $x$ の連続する $B$ 文字を選んで，それらをすべて 1 にする．

すぬけくんが操作を終えたあとの $x$ としてありうるものが何通りあるかを求めてください． ただし答えは非常に大きくなることがあるので．$10^9+7$ で割ったあまりを求めてください．

输入格式

入力は以下の形式で標準入力から与えられる．

$N$ $A$ $B$

输出格式

すぬけくんが操作を終えたあとの $x$ としてありうるものが何通りあるかを $10^9+7$ で割ったあまりを出力せよ．

题目大意

题目描述

Snuke 君有长为 $N$ 的字符串 $x$，最初 $x$ 的所有字符都是 $0$。Snuke 君可以按照任意顺序进行任意次数以下两种操作:

• 选择 $x$ 中连续的长为 $A$ 的子串，将它们全部设为 $0$。
• 选择 $x$ 中连续的长为 $B$ 的子串，将它们全部设为 $1$。

请计算操作结束后的可能达成的不同的 $x$ 的数量，对 $10^9+7$ 取模。

输入格式

一行三个整数 $N$，$A$，$B$。

输出格式

一行一个整数，表示你的答案。

4 2 3

11

10 7 2

533

1000 100 10

828178524

提示

制約

• $1\ \leq\ N\ \leq\ 5000$
• $1\ \leq\ A,B\ \leq\ N$
• 入力される値はすべて整数である．

Sample Explanation 1

例えば，$x=$0011,1111 などはありえますが，$x=$0110 はありえません．