第二类stirling数

测试数据来自 system/3028

作业已超过截止时间,您无法递交本题目。

时间限制:1秒  内存限制:256M


【题目描述】

  我们称 S(n,m)S(n,m) 为第二类斯特林数,其意义如下:

  将 nn 个不同的元素划分成 mm 个非空集合(集合不讲无序),不同的划分方法总数记为 S(n,m)S(n,m)

  或者说: nn 个不同的小球放入 mm 个相同的盒子中,要求盒子不空,不同放置方法的总数记为 S(n,m)S(n,m)

【输入格式】

  输入 nnmm

【输出格式】

  输出 S(n,m)S(n,m) 的值 mod 109+7mod\ 10^9+7

【输入输出样例】

 Input

4 2

 Output

【样例说明】

  S(4,2)=7S(4,2)=7,即将 4 个不同的球放入 2 个相同的盒子,有 7 种放置方法:
   {1}{2,3,4}\{1\},\{2,3,4\}
   {2}{1,3,4}\{2\},\{1,3,4\}
   {3}{1,2,4}\{3\},\{1,2,4\}
   {4}{1,2,3}\{4\},\{1,2,3\}
   {1,2}{3,4}\{1,2\},\{3,4\}
   {1,3}{2,4}\{1,3\},\{2,4\}
   {1,4}{2,3}\{1,4\},\{2,3\}

【数据限制】

  对于 100%100\% 的数据,1mn1001≤m≤n≤100

【来源】

  Mr.he

递推算法练习题(三)

未认领
状态
已结束
题目
11
开始时间
2025-01-19 00:00
截止时间
2025-03-31 23:59
可延期
24.0 小时