第二类斯特林数模板

分类: IT文章 • 2022-03-01 11:35:50

第二类斯特林数模板

第二类斯特林数)

const LL mod = 1e9 + 7;

LL S[maxn][maxn];

inline void init()
{
    S[0][0] = 1;
    for(int i=1; i<maxn; i++){
        for(int j=1; j<=i; j++){
            S[i][j] = ( S[i-1][j-1] + (LL)j * S[i-1][j] % mod ) % mod;
        }
    }
}

给出几个链接

$S (n, m) = S (n - 1, m - 1) + m S (n - 1, m)$

自然数幂和与斯特林数

$S (n, m) = S (n - 1, m - 1) + m S (n - 1, m)$

第二类斯特林数模板

相关推荐