简单的数数题
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述:
众所周知,一个包含个不同的数的数集的有个子集.
那么从这些子集中取出若干集合(至少1个),使它们的交集元素个数恰好为,求解选取的方案数.
因为方案数可能很大,所以需要最终的答案对取模.
输入格式：
输入第一行包含两个整数,表示一共有个数字以及个交集元素
输出格式:
输出一行,表示满足条件的方案数.
输入输出样例:
输入#1:
10 6
输出#1:
13564740
输入#2:
10000 432
输出#2:
247913146