斯特林数1
n个两两不相同的数划分到m个非空园排列的方案数
园排列就是环形排列,园排列相等是元素个数一样,元素取法一致,排列顺序相同
图解
代码
import java.util.*;
public class Main{
static long MODE = 1000000007;
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
int n = sc.nextInt(), m = sc.nextInt();
long[][] f = new long[n+1][m+1];
f[0][0] = 1;
for(int i = 1; i <= n; i++){
for(int j = 1; j <= m; j++){
f[i][j] = (f[i-1][j-1] + (long)(i-1)*f[i-1][j])%MODE;
}
}
System.out.println(f[n][m]);
}
}
图片上的公式写错了