「2-3」D 、危险物质[2] - 题目

时间限制：1000 ms 内存限制：128 MiB 输入文件：D.in 输出文件：D.out

题目类型：传统评测方式：文本比较

上传者： root

登录后才可以提交提交记录统计讨论题解

本题采用文件输入输出。

输入文件为 D.in，输出文件为D.out。

有 n 个存放危险物质的坑，坑排列在一条直线上。如果两个危险物质之间太近会发生爆炸，于是，某
些坑要空着。准确第说，有危险物质的两个坑之间至少要有 m 个空坑。
任务：对于给定的 n 和 m，求安全存放危险物质的方案总数。

从文件 D.in 中读入数据。

一行包含两个整数：n 和 m。

输出到文件 D.out 中。

输出一个整数，表示方案数。考虑到这个数可能很大，只要输出 mod 5000011 之后的结果。

D.in

4 2

D.out

有 4 个坑，连个有危险物质坑之间至少要有 2 个空坑，下面用●表示有危险物质的坑，用〇表示空坑，  
则 6 种方案数如下：
〇〇〇〇
●〇〇〇
〇●〇〇
〇〇●〇
〇〇〇●
●〇〇●

对于 30/%的数据，1<=n<=25 对于 100/%的数据，1<=n<=100000

#149. 「2-3」D 、危险物质[2] 暂未评定