Sorry, your browser is not supported. SDNUOJ requires Internet Explorer 8 or greater, please upgrade your browser!
时间限制: 1000 MS
内存限制: 131072 KB
提交: 1
解决: 0
题目描述
一个实验室有N个放化学品的试管,排列在一条直线上。如果连续M个试管中放入药品,则会发生爆炸,于是,在某些试管中可能不放药品。
任务:对于给定的N和M,求不发生爆炸的放置药品的方案总数
输入
第一行是一个正整数L,代表输入数据的组数
接下来L行,每行有两个正整数N,M( 1<N<32,2≤M≤5)
输出
输出L行,每行只有一个正整数S,表示对应输入数据的方案总数。
样例输入
样例输出
来源