编程题
### 问题描述 每年的七月初七,本是牛郎织女鹊桥相会的甜蜜时刻。但在今年,状况突发,这对分别已久的恋人重逢时竟产生了一丝陌生,致使双方的亲密度降为 $0$。 为了重新点燃昔日的爱火,牛郎织女决定通过一次次的约会来提升亲密度。不过天庭有严格的规定,他们的亲密度不可超过 $n$。一旦超过 $n$,爱情之火就会因燃烧得过旺而触怒天条(天庭的戒律森严,对于爱情的尺度把控极为谨慎)。 牛郎深知每一次约会的机会都来之不易,他希望每次约会过后,亲密度能够至少能提升 $k$,毕竟他们相聚的时光是那样的短促,小幅度的增长实在难以满足他对爱情的热切渴望。他望着织女那熟悉又陌生的脸庞,心中暗暗发誓,一定要让这份感情恢复如初,甚至更加深厚。而织女又何尝不想与牛郎重归于好,她那美丽的眼眸中闪烁着坚定的光芒,愿意与牛郎一同努力,跨越这道因生疏而产生的情感鸿沟。 现在,请你计算出“在每次约会亲密度至少提升 $k$ 且亲密度总和不超过 $n$ ”的前提下,牛郎和织女的亲密度可以有多少种不同的变化过程?由于答案可能很大,请将结果对 $10^9 + 7$ 取余。 ### 输入格式 输入仅一行,包含两个整数 $n$($1\leq n \leq 10^5$),$k$($1\leq k \leq n$),分别表示亲密度上限和每次约会后亲密度至少提升的幅度。 ### 输出格式 输出一个整数,表示在每次约会亲密度至少提升 $k$ 且亲密度总和不超过 $n$ 的前提下,牛郎和织女亲密度变化过程的不同种类数对 $10^9 + 7$ 取余的结果。 ### 样例输入 ```text 5 2 ``` ### 样例输出 ```text 8 ``` ### 样例说明 仅约会 $0$ 次: - 亲密度:$0$。 仅约会 $1$ 次: - 亲密度:$0 \rightarrow 2$。 - 亲密度:$0 \rightarrow 3$。 - 亲密度:$0\rightarrow 4$。 - 亲密度:$0\rightarrow 5$。 约会 $2$ 次: - 亲密度:$0 \rightarrow 2 \rightarrow 4$。 - 亲密度:$0\rightarrow 2\rightarrow 5$。 - 亲密度:$0\rightarrow 3 \rightarrow 5$。
查看答案
赣ICP备20007335号-2