Problem1018--「一本通 1.3 例 1」数的划分

1018: 「一本通 1.3 例 1」数的划分

Time Limit: 1 Sec  Memory Limit: 512 MB
Submit: 4  Solved: 3
Submit Status Web Board

Creator:

Description

将整数 nnn 分成 kkk 份,且每份不能为空,问有多少种不同的分法。当 n=7,k=3n=7, k=3n=7,k=3 时,下面三种分法被认为是相同的:1,1,51,1,51,1,5; 1,5,11,5,11,5,1; 5,1,15,1,15,1,1


Input

一行两个数 nnn , kkk


Output

一行一个整数,即不同的分法数。


Sample Input

7 3

Sample Output

4

HINT

6≤n≤200,6 \leq n \leq 200,6n200, 2≤k≤62 \leq k \leq 62k6


Source/Category


Submit Status