P1614 - [ECUST2018新生赛]灯火之星

内存限制：256 MB 时间限制：1 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：9 通过：3

2018年12月7日，任天堂官方发售了一款NS平台的游戏《任天堂明星大乱斗：特别版》。
本作舞台103个，为《任天堂明星大乱斗Wii U》加上 DLC 后的数量两倍
此外本作中每张地图斗可容纳八人乱斗，并可设置为“战场”“终点”“大战场”三种模式，等于说地图数量超300幅。
且玩家可设置战斗时双舞台切换，可能性达 300² 种。(任天堂就是世界的主宰！(破音))
知名任豚小花梨和小信息叫上了几个同学一起来体验这款游戏。
在他们自定义的地图里，能被玩家选择的角色总数为M个，并且不能同时选择同一角色。
由于个人喜好问题和技术问题，每个同学都只会选一些特定的角色。
如果总玩家数N不足8人，那么会有不同的机器人玩家在剩余的角色中随机选取不同的加入游戏。
现在给出所有玩家的角色选择偏好，你需要计算出所有可能产生的角色选择结果。

第一行一个整数T，表示有T组数据，对于每组数据：
第一行两个整数N,M，表示有N位同学，M种角色
接下来N行,先输入一个整数K，表示该同学可能会选择的角色数。
接下来输入K个不同的数Ai表示这些角色的编号。
(1≤T≤15,0≤N≤8,8≤M≤100,0≤K≤M,1≤Ai≤M)

对于每一组数据，输出"Case x: ans "(不含引号)
x表示第x组测试数据，从1开始编号，ans表示答案
由于答案太大，只需要输出对10^9+7取模后的结果

2
4 8
1 1
1 2
1 3
1 4
1 10
7 1 2 3 4 5 6 7

Case 1: 24
Case 2：1270080

对于样例一，四位同学只会选择唯一想玩的角色，可能性为1种
四位机器人玩家可以依次随机选择剩余四位角色，可能性为24种，相乘得到答案24。

EFPC

1614: [ECUST2018新生赛]灯火之星

题目描述

输入格式

输出格式

输入样例复制

输出样例复制

数据范围与提示

分类标签