Problem2375--盒子与球

2375: 盒子与球

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

将n个不同颜色的球放入k个无标号的盒子中（k≤n，且盒子不允许为空）的方案数S(n,k)的值


Input

一行，用空格隔开的两个整数，分别代表n和k。（0<k≤n<30）

Output

一行，一个整数，S(n,k)的值

Sample Input Copy 

4 3

Sample Output Copy 

6

Source/Category

计数原理 2018 level2 
[Submit] [Status]