1015. 核电站

单点时限: 2.0 sec

内存限制: 256 MB

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

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

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

输入格式

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

输出格式

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

样例

Input
4 3
Output
13

181 人解决,384 人已尝试。

246 份提交通过,共有 1363 份提交。

4.3 EMB 奖励。

创建: 15 年,3 月前.

修改: 2 年,10 月前.

最后提交: 2 周前.

来源: SGOI

题目标签
DP