#SDNU1029. 巧分整数
巧分整数
Description
聪明的给出了一道简单的题目,把脑细胞都用光了也不知道该怎么去做,那么请厉害的你来帮助做做这道题目。题目的要求就是取一个整数,这个整数大于小于等于,然后把这个整数分为份,并且每一份不能为,而且任意两种分法不能相同(不考虑顺序)。
例如:, 下面三种分法被认为是相同的。 2,2,4; 4,2,2; 2,4,2;
问有多少种不同的分法。
Format
Input
Output
一个整数,即不同的分法。
Samples
8 3
5