OpenJudge

1:HSYOI 核电站问题

总时间限制:
10000ms
单个测试点时间限制:
1000ms
内存限制:
1000000kB
描述

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

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

输入
两个正整数N,M
输出
一个正整数S,表示方案总数。
样例输入
4 3
样例输出
13
提示
N∈[1,50]
M∈[2,5]
来源
经典问题
全局题号
10881
添加于
2016-07-08
提交次数
17
尝试人数
6
通过人数
6