[JSOI2013]游戏中的学问

链接：https://www.luogu.com.cn/problem/P5259 题目描述：班里一共有$N$个同学，由$1$到$N$编号。究竟有多少种本质不同的拉手方案，使得最终大家散开后恰好形成$k$个圈呢？ 题解:这是一道非常坑的题。你或许会体会到将斯特林数交上去然后$wa$掉的感觉。 仔细读题可以发现一个人不可以构成一个环，因为他不能拉自己的手，所以只要将斯特林数稍微改改就行了。 ``` #include using namespace std; long long n,k,mod,S[3001][3001]; int main() { cin>>n>>k>>mod; S[0][0]=1; for (int i=1;i<=3000;++i) for (int j=1;j<=3000;++j) { if (i>=3) S[i][j]=(S[i][j]+S[i-3][j-1]*(i-1)%mod*(i-2)%mod)%mod; S[i][j]=(S[i][j]+S[i-1][j]*(i-1)%mod)%mod; } cout<