#P2610. *【动态规划:区间二维一边推】集合的划分

*【动态规划:区间二维一边推】集合的划分

【题意】

求:将 nn 个不同的数分成 mm 个非空集合的方案数?

【输入格式】

一行两个整数 n mn \ m1n500m501 \le n \le 50,0 \le m \le 50)。

【输出格式】

一个整数,表示方案数(要用 __int128 )。

【样例输入1】

2 2

【样例输出1】

1

【样例输入2】

3 2

【样例输出2】

3

【样例输入3】

4 2

【样例输出3】

7

【样例输入4】

10 6

【样例输出4】

22827