问题 H: 核电站

问题 H: 核电站

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

一个核电站有 N 个放核物质的坑,坑排列在一条直线上。如果连续 M 个坑中放入核物质,则会发生爆炸,于是,在某些坑中可能不放核物质。

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


输入

只有一行,两个正整数 N,M (1 < N < 50, 2 <= M <= 5)。

输出

一个正整数 S,表示方案总数。

样例输入

4 3

样例输出

13

[提交][状态]