A7997.子集划分

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

nn 个数(12n1,2,…,n)划分成 rr 个子集。每个数都恰好属于一个子集,任何两个不同的子集没有共同的数,也没有空集。将不同划分方法的总数记为 S(n,r)S(n,r)。例如,S(4,2)=7S(4,2)=7,这7种不同的划分方法依次为 {(1),(234)},{(2),(134)},{(3),(124)},{(4),(123)},{(12),(34)},{(13),(24)},{(14),(23)},给出 nnrr,求划分数。

输入格式

一行两个整数 nn,rr

输出格式

一个整数,答案对 1000710007 取模

输入输出样例

  • 输入#1

    4 2

    输出#1

    7

说明/提示

0<n,r<=1000<n,r<=100

首页