Start: May, 25, 2022 18:00:00
2022春acm通识课期末考补题
End: May, 25, 2025 22:00:00
Time elapsed:
Time remaining:

tententen吃煎饼

Time Limit:  1 s      Memory Limit:   256 MB
Submission:73     AC:25     Score:0

Description

tententen大宝贝 早饭想吃煎饼,现在她有$n$个煎饼。
tententen一口能塞下$m$个以内的煎饼。(一口超过$m$个煎饼会噎着的!)
即tententen一口吃$k$个煎饼,其中($1 \leqslant k \leqslant m$)
tententen的队友小帅和小志想知道她在不噎着的情况下吃光煎饼有多少种不同的吃法?
输出吃法总数,答案对$10^9+7$取模。

Input

两个整数n,m。n代表煎饼数量,m代表Tententen一口最多能吃多少煎饼。
数据保证$1\leqslant n \leqslant100,1 \leqslant m \leqslant 100$。

Output

一个整数,代表tententen不同的吃法的种类数对$10^9+7$取模的答案。

即假设答案为ans,请输出ans%1000000007的结果

Samples

input
2 3
output
2
input
3 3
output
4
input
5 3
output
13

Hint

样例解释:


对于样例一:

总共有2个煎饼,tententen可以一口一个,即1+1=2,也可以一口2个,即2=2。
共2种吃法


对于样例二:

1+1+1=3
1+2=3
2+1=3
3=3
共4种