组合数学中的第二类斯特林数“同一列”的C++代码实现

该代码用于求解“同一列”中的斯特林数。使用多项式算法优化到O(n log n)。 第二类斯特林数是组合数学中的一类整数数列，用于表示将 n 个物体划分成 k 个非空循环排列的方法数。这些数以数学家詹姆斯·斯特林 (James Stirling) 的名字命名，是集合划分的一种。第二类斯特林数通常用 S(n, k) 来表示。 给定一个正整数 n，表示要划分的物体的数量，以及一个正整数 k，表示要划分成的循环排列的数量，第二类斯特林数 S(n, k) 表示将这 n 个物体划分成 k 个非空循环排列的方法数。 第二类斯特林数满足以下递推关系： S(n, k) = k * S(n-1, k) + S(n-1, k-1) S(n, 1) = S(n, n) = 1，其中 1 ≤ k ≤ n