Toggle navigation
NKZX_NOI_OJ
常见问答
题库
来源/分类
状态
排名
竞赛&作业
Login
问题1076--核电站
1076: 核电站
时间限制:
1 Sec
内存限制:
64 MB
提交:
10
解决:
6
[
提交
] [
状态
] [
讨论版
] [命题人:
]
题目描述
一个核电站有n个放核物质的坑,排列在一条直线上。如果连续m个坑中放入核物质就会发生爆炸,所以某些坑中就不能放核物质。
本题的任务是:对于给定的n和m,求不发生爆炸的放置核物质的方案总数。
输入
一行两个正整数
n和m,之间用一个空格隔开,2
≤
n
≤
50,2
≤
m
≤
5。
输出
一行一个正整数,表示方案总数。
样例输入
Copy
4 3
样例输出
Copy
13
来源/分类
递推算法