A. 核电站 - 信奥赛基础习题集—动态规划 - ECNU Online Judge

单点时限: 2.0 sec

内存限制: 256 MB

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

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

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

输入格式

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

输出格式

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

样例

Input

4 3

Output

A. 核电站 B. 邮资的问题 C. 津津骑马 D. Running E. Fj & haozi F. 编辑距离 G. 数字拆分

题目	计分
A	100
B	100
C	100
D	100
E	100
F	100
G	100

这里显示的是你在现在一次提交正确所获得的计分。