KOSARE - KOSARE
题意翻译
在一个废弃的阁楼里放置有 $n$ 个箱子,这些箱子里存放着 $m$ 种玩具。对于第 $i$ 个箱子,它里面有 $k_i$ 个玩具(不同的箱子里可能有相同的玩具)。
现在你需要选出一部分箱子,使得它们中共有 $m$ 种玩具(即所有种类的玩具都包含)。求选择的方案总数($\bmod\ 10^9+7$)。
题目描述
Mirko found N boxes with various forgotten toys at his attic. There are M different toys, numbered 1
输入输出格式
输入格式
The first line of input contains two integers N and M (1
Each of the following N lines contains an integer K $ _{i} $ (0
interval \[1, M\], representing the toys in that box.
输出格式
The first and only line of output should contain the requested number of ways modulo 1 000 000 007.
输入输出样例
输入样例 #1
1:
3 3
3 1 2 3
3 1 2 3
3 1 2 3
输出样例 #1
1:
7