A541.子集划分
普及-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
将n个数(1,2,…,n)划分成r个子集。每个数都恰好属于一个子集,任何两个不同的子集没有共同的数,也没有空集。将不同划分方法的总数记为S(n,r)。例如,S(4,2)=7,这7种不同的划分方法依次为{(1),(234)},(2),(134),{(3),(124)},{(4),(123)},{(12),(34)},{(13),(24)},{(14),(23)},给出n,r,求划分数
输入格式
一行两个整数n,r
输出格式
一个整数,答案对10007取模
输入输出样例
输入#1
4 2
输出#1
7
说明/提示
0<n,r<=100