通过海量题库、编程比赛和实时排名，系统化提升您的编程能力。
一个实验室有N个放化学品的试管，排列在一条直线上。如果连续M个试管中放入药品，则会发生爆炸，于是，在某些试管中可能不放药品。 任务：对于给定的N和M，求不发生爆炸的放置药品的方案总数
第一行是一个正整数L，代表输入数据的组数 接下来L行，每行有两个正整数N，M( 1＜N＜32，2≤M≤5)
输出L行，每行只有一个正整数S，表示对应输入数据的方案总数。
2 4 3 3 2
13 5
题号：1184,1188,1191,1192,1194,1195,1196,1197,1198,1199
点击上方导航栏的训练，点击题库，寻找题号即可找到对应题目，比赛结束后，请通过训练->题库->寻找对应题目的方式做题
因为不确定因素太多，就不再安排大家轮流讲题了，大家做不出题可以在测试结束后去题库找对应的题目看题解，希望大家自觉练习，认真练习，考核测试会采取不同与现在测试的方式，两个月后综合测试成绩不达标者会退出实验室，希望大家认真对待