可跨的距离

题目描述

从位置 0 到位置 n，每次向前跨 1 至 k 个单位。步长的先后顺序不同算不同走法，不能超过 n。求走法总数。n=0 时，不移动是一种走法。

输入格式

输入 n、k。

输出格式

输出走法数。

样例 1

输入

4 3

输出

7

说明

步长序列为 1111、112、121、211、22、13、31。

样例 2

输入

0 4

输出

1

说明

空的步长序列是一种走法。

数据范围

• 0≤n≤40；1≤k≤4；答案使用 long long。