1015. 核电站

单点时限: 2.0 sec

内存限制: 256 MB

一个核电站有 N 个放核物质的坑,坑排列在一条直线上。

如果连续 M 个坑中放入核物质,则会发生爆炸,于是,在某些坑中可能不放核物质。

任务:对于给定的 N 和 M,求不发生爆炸的放置核物质的方案总数

输入格式

该题有多组测试数据,每组数据一行,两个正整数 N,M( 1<N≤50,2≤M≤5)

输出格式

每组数据只输出一个正整数 S,表示方案总数。

样例

Input
4 3
Output
13

189 人解决,394 人已尝试。

258 份提交通过,共有 1392 份提交。

4.3 EMB 奖励。

创建: 15 年,6 月前.

修改: 3 年,2 月前.

最后提交: 6 天,19 小时前.

来源: SGOI

题目标签
DP