测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A1690. 子集划分

编程题 普及-
知识点

题目描述

将 $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$
上一题 去做题 下一题