集合劃分問題（斯特林數模板）

description

n個元素的集合可以劃分若干個非空子集。例如，當n=4時，集合可以劃分為15個不同的非空子集如下:

,,,},

,,},

,,},

,,},

,,},

,,},

,,},

,},

,},

,},

,},

,},

,},

,},

} 給定正整數n(1<=n<=20),計算出n個元素的集合 可以化為多少個不同的非空子集。

input

多組輸入資料，每組資料1行，表示元素個數n.

output

對於每組資料，輸出一行乙個數，表示不同的非空子集的個數。

sample input

2 4

sample output

2 15

s(n,m)=s(n-1,m-1),m*s(n-1,m)

#include 

#include 
#include
using
namespace
std;
const
int n=101;
long
long s[n][n];
void init()
}}int main()
}

第二類斯特林數模板

第二類斯特林數s n m s n,m 表示的是把 n 個不同的小球放在 m 個相同的盒子裡方案數。遞推式子如下 初始化 s 0 0 1s n,m s n 1,m 1 ms n 1,m s n m s n 1,m 1 ms n 1,m const ll mod 1e9 7 ll s maxn maxn...

模板 第二類斯特林數 列

從通項公式入手好像不行了。法一 直接從定義入手 把n個球劃分成m個等價類 假設等價類兩兩不同，最後除以m！直接上egf，a 1 i x i a m的i次項係數，再乘上i！再除以m！法二 從遞推公式入手 s n,m s n 1,m 1 m s n 1,m 設ogf s m x 是第m列二斯的ogf，則...

用斯特林數解決階乘位數問題（很有用

利用斯特林 stirling 公式的進行求解大數階乘的位數。下面是推導得到的公式 res long log10 sqrt 4.0 acos 0.0 n n log10 n log10 exp 1.0 1 當n 1的時候，上面的公式不適用，所以要單獨處理n 1的情況！有關斯特林 stirling 公式...