当前你的浏览器版本过低，网站已在兼容模式下运行，兼容模式仅提供最小功能支持，网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器：

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

1436：排列组合（二）

题目描述
有N个字母，每个字母的数量不定。用这N个字母组成一个长为M的串，并且规定这个串中每个字母能出现的次数。求这样的串的总数。
输入解释
每组输入数据的第一行有两个数字N,M。接下来有N行，每行的第一个数k表示对应字母可以出现的种数，接下来的k个数表示该字母可以在串中出现的个数。其中0表示可以不出现。如测试数据,第一个2表示有"A""B"两个字母，第二个2表示求一个长度为2的串，第二行的第一个数3表示后面有3个数字，0，1，2分别表示字母"A"在这个串中可以出现0次，1次，2次，第三行表示字母"B"可以出现的次数。则这样的串有"AB","BA","AA"3种。
输出解释
对应每组输入，输出满足要求的串的总数。（输出结果不会超出2^63)
输入样例 
2 2
3 0 1 2
2 0 1
输出样例 
3
来自杭电HDUOJ的附加信息
Author xhd
Recommend lcy
该题目是Virtual Judge题目，来自 杭电HDUOJ
题目来源 ACM暑期集训队练习赛（四）
源链接： HDU-1436
最后修改于 2020-10-25T22:44:56+00:00 由爬虫自动更新
共提交 4 次
通过率 50.0%
时间上限 内存上限
2000/1000MS(Java/Others) 65536/32768K(Java/Others)