← 返回题目

题库练习子集划分

← 上一题下一题 →

A1690 | $子集划分$

时间限制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++ 编辑器

输入

输出