本题采用文件输入输出。
输入文件为 B.in, 输出文件为B.out。
有 n 个存放危险物质的坑,坑排列在一条直线上。如果连续 m 个坑中放入危险物质,则会发生爆炸。
于是,某些坑要空着。
任务:对于给定的 n 和 m,求不发生爆炸的放置危险物质的方案总数。
B.in
一行包含两个整数:n 和 m。
B.out
输出一个整数,表示方案数。
4 3
13
1 < n <= 50
m<=5