一个实验室有N个放化学品的试管,排列在一条直线上。如果连续M个试管中放入药品,则会发生爆炸,于是,在某些试管中可能不放药品。 任务:对于给定的N和M,求不发生爆炸的放置药品的方案总数
第一行是一个正整数L,代表输入数据的组数 接下来L行,每行有两个正整数N,M( 1<N<32,2≤M≤5)
输出L行,每行只有一个正整数S,表示对应输入数据的方案总数。
2 4 3 3 2
13 5
零基础的同学可以先学习基础,教程见: C语言教程、C++教程、编译器教程、数据结构教程、Python教程、单片机教程等
视频教学见视频网课