第二类Stirling数

把n个不同元素划分成m个集合（不能有空集）的方法数。

1
2
3
4
5
6
7
8
9
ll Get_Stirling(ll n,ll m){
    ll ans=0;
    if(n<m) return 0;
    for(ll i=0;i<=m;i++){
        ll t=mul(C(m,i),qcpow(m-i,n));
        if((m-i)&1) t=MOD-t;
        addto(ans,t);
    }return ans;
}