三、核电站 题目描述 一个核电站有N个放核物质的坑，坑排列在一条直线上。如果连续M个坑中放入核物质，则会发生爆炸，于是，在某些坑中可能不放核物质。 任务：对于给定的N和M，求不发生爆炸的放置核物

三、核电站atk100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

题目描述atk100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

一个核电站有N个放核物质的坑，坑排列在一条直线上。如果连续M个坑中放入核物质，则会发生爆炸，于是，在某些坑中可能不放核物质。atk100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

任务：对于给定的N和M，求不发生爆炸的放置核物质的方案总数atk100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

 atk100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

二、输入格式atk100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

只一行，两个正整数N，M( 1 < N < 50，2 ≤ M ≤ 5 )atk100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

 atk100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

三、输出格式atk100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

一个正整数S，表示方案总数。atk100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

atk100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
四、输入输出样例atk100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入 #1atk100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

 atk100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出 #1atk100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库