Problem 1463 --Diana的组队烦恼

1463: Diana的组队烦恼

上一题 正确率: $70.00\%$ 下一题
"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $20$ 正确数量 $14$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

Description

Diana是一个悲惨的被WoW吞噬了几乎全部生命的玩家，在一次跟朋友组队打副本的时候，Diana碰到了麻烦，副本中的一个迷宫里有k扇一样的大门，每扇门背后都有一个同样的BOSS，现在Diana的团队必须同时进入这k扇大门里去打败其中的BOSS，Diana想知道她的团队可以有几种分组方式，使得保证每扇门中至少有一名自己的队友，同时，由于每个WoWer都是不同的，只有完全不同人员的分组的方案才能被认为是不同的。

Input

输入数据第一行有一个整数T，表示用T组测试数据。
对于每组测试数据，第一行会有两个正整数n,k(0< n, k < 100)，n, k如上所述。

Output

对于每组测试数据，输出占一行，首先应当输出一行”Case #k: ”，k表示第k组测试数据，
然后输出最多可能的分组个数。

Sample Input复制

2
2 1
4 2

Sample Output复制

Case #1: 1
Case #2: 7

提示

对于第二组测试数据，所有可能的情况应该是这样的
1. {A}, {B, C, D}
2. {B}, {A, C, D}
3. {C}, {A, B, D}
4. {D}, {A, B, C}
5. {A, B}, {C, D}
6. {A, C}, {B, D}
7. {A, D}, {B, C}

推荐代码 查看1463 所有题解 上传题解视频得图灵币

本题记录 用 户（点击查看用户） 运行号（点击购买题解） 时 间
算法最快[$0 $ms] yaoking 614468 2020-10-05 21:13:49
内存最少[$0 $KB] 只能过个样例~~~ 600753 2020-06-18 13:33:28
第一AC 赵佳强@计算机科学与技术152 70024 2017-03-13 17:38:06
第一挑战 董阿芳@信息131 43133 2016-12-25 15:51:23

赛题来源/所属竞赛 2012 Anhui College Student Programming Contest N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛