### 问题描述 在蓝桥学院有一座破败的高塔，已经存在了上千年，令人惊奇的是里面有电梯。因为破败的原因，电梯只剩下了中间的按键，范围是 $m, k$，也就是每一次可以上升 $m, m+1, m+2, …, k$ 层，高塔非常高，一共有 $n$ 层。爱思考的小乐想知道有多少种不同的方式登上高塔的最高层，但是很可惜他并不会计算，于是请教了脑力担当的你。由于数据非常大，你告诉小乐他也不知道是多少，所以请你把结果对 $10^9+7$ 取模。 ### 输入格式 共一行三个正整数 $n, m, k$，$n$ 表示高塔的高度为 $n$ 层， $m$ 表示电梯每一次最少上升 $m$ 层，$k$ 表示电梯每一次最多上升 $k$ 层。 数据范围保证：$1 \leq m \leq k \leq n \leq 10^{5}$。 ### 输出格式 输出仅一行，包含一个正整数，表示登上高塔方案数对 $10^9+7$ 取模的结果。 ### 样例输入1 ```text 5 1 2 ``` ### 样例输出1 ```text 5 ``` ### 样例输入2 ```text 5 3 3 ``` ### 样例输出2 ```text 0 ``` ### 样例说明 对于样例 $1$： $1+1+1+1+1=5$ $1+1+1+2=5$ $1+1+2+1=5$ $1+2+1+1=5$ $1+2+2=5$