← 返回题目

题库练习子集划分

← 上一题下一题 →

A625 | $子集划分$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

将n个数（1，2，\dots，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

C++ 编辑器

输入

输出