| 比赛场次 | 437 |
|---|---|
| 比赛名称 | 哈哈哈 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2019-03-07 20:20:00 |
| 结束时间 | 2019-03-07 22:00:00 |
| 开放分组 | 全部用户 |
| 注释介绍 | 233 |
| 题目名称 | 核电站问题 |
|---|---|
| 输入输出 | nucle.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试点数 | 10 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 增强型图元文件 |
AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
 猎户星座 |
AAAAAAAAAA | 0.003 s | 3.16 MiB | 100 |
 我雪君 |
AAAAAAAAAA | 0.003 s | 3.16 MiB | 100 |
 瑆の時間~無盡輪迴·林蔭 |
AAAAAAAAAA | 0.003 s | 3.16 MiB | 100 |
 梦那边的美好ET |
AAAAAAAAAA | 0.003 s | 3.16 MiB | 100 |
 普通玩家 |
AWWEWWEAAE | 0.164 s | 3.16 MiB | 30 |
 皮皮123 |
AWWEWWEWWE | 0.709 s | 3.16 MiB | 10 |
 wire |
C | 0.000 s | 0.00 MiB | 0 |
 AE86 |
RRRRRRRRRR | 0.002 s | 3.16 MiB | 0 |
【问题描述】
一个核电站有 N 个放核物质的坑，坑排列在一条直线上。如果连续 M 个坑中放入核物质，则会发生爆炸，于是，在某些坑中可能不放核物质。
任务：对于给定的 N 和 M ，求不发生爆炸的放置核物质的方案总数。
【输入格式】
输入文件（nucle.in）只一行，两个正整数 N ， M( 1<N<50 ， 2 ≤ M ≤ 5)
【输出格式】
输出文件 (nucle.out) 只有一个正整数 S ，表示方案总数。
【输入输出样例】
输入：
nucle.in
4 3
输出：
nucle.out
13