Codecraft-17 and Codeforces Round #391 C. Felicity is Coming!

题目来源：http://codeforces.com/contest/757/problem/C

统计每种Pokemon出现的组的编号，存在一个vector。注意进行排序以及阶乘的处理。

另外，取余运算用减法效率要高于%运算。

代码：

#include <bits/stdc++.h>
using namespace std;
int n,m;
const int maxm=1e6+10;
const int mod=1e9+7;
vector<int> v[maxm];
long long f[maxm];
int main()
{
ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
cin>>n>>m;
for(int i=1;i<=n;i++)
{
int x;cin>>x;
for(int j=1;j<=x;j++)
{
int c;cin>>c;
v[c].push_back(i);
}
}
f[0]=f[1]=1;
for(int i=2;i<=m;i++)
{
f[i]=f[i-1]*i;
if(f[i]>mod)f[i]-=f[i]/mod*mod;
}
for(int i=1;i<=m;i++)sort(v[i].begin(),v[i].end());
sort(v+1,v+1+m);
long long ans=1;
int cnt=1;
for(int i=2;i<=m;i++)
{
if(v[i]==v[i-1])cnt++;
else
{
ans*=f[cnt];
if(ans>mod)ans-=ans/mod*mod;
cnt=1;
}
}
ans*=f[cnt];
if(ans>mod)ans-=ans/mod*mod;
cout<<ans<<endl;
return 0;
}