AT_agc045_c [AGC045C] Range Set

题目描述

Snuke 君有长为 $N$ 的字符串 $x$,最初 $x$ 的所有字符都是 $0$。Snuke 君可以按照任意顺序进行任意次数以下两种操作: - 选择 $x$ 中连续的长为 $A$ 的子串,将它们全部设为 $0$。 - 选择 $x$ 中连续的长为 $B$ 的子串,将它们全部设为 $1$。 请计算操作结束后的可能达成的不同的 $x$ 的数量,对 $10^9+7$ 取模。

输入格式

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

输出格式

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

说明/提示

#### 样例解释 #1 最终的 $x$ 可能是 `0011` 或 `1111`,但不可能是 `0110`。 #### 数据范围 - $1 \le N \le 5000$ - $1 \le A, B \le N$ - 所有输入的值都是整数。