跳到主要内容
图灵 OJTURING / ONLINE JUDGE

#F0400. 化学品问题

  • ID: 406
  • 传统题
  • 1000ms
  • 128MiB
  • 尝试: 0
  • AC · 已通过: 0
  • 教学难度:待分级
  • 上传者:
  • 待分类
  • 整理状态
  • 难度待定
  • 难度
  • 共享题库
  • 高校与竞赛共享题
  • 中文题面
  • 题目来源
  • 题面语言

化学品问题

题目描述

一个实验室有N个放化学品的试管,排列在一条直线上。如果连续M个试管中放入药品,则会发生爆炸,于是,在某些试管中可能不放药品。
任务:对于给定的N和M,求不发生爆炸的放置药品的方案总数

输入格式

第一行是一个正整数L,代表输入数据的组数
接下来L行,每行有两个正整数N,M( 1<N<32,2≤M≤5)

输出格式

输出L行,每行只有一个正整数S,表示对应输入数据的方案总数。

样例 1

输入

2
4 3
3 2

输出

13
5


题目来源:吉首大学软件学院;FPS 共享题包,题包内第 83 题。保留原作者与原赛事署名。