比赛分组(group)
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
【问题描述】
二宝组织的一次运会上,有一个比赛项目,共有N个人参加比赛,他想要将这N个人分组,每组人数不少于K个,请你编程解决有多少种分组方式?
比如有16个运动员,每组人数不少于5个,共有6种分组方式: (1) 分一组,为16人;
(2) 分二组,分别为11人、5人;
(3) 分二组,分别为10人、6人;
(4) 分二组,分别为9人、7人;
(5) 分二组,分别为8人、8人;
(6) 分三组,分别为6人、5人、5人。
注意:6+5+5,5+6+5,5+5+6为同一种,只算一种分组方式;
【输入格式】group.in
1行,两个整数N, K。表示有N个运动员分组,每组不少于K个人(1 ≤ K ≤ N ≤ 500)。
【输出格式】group.out
1行,一个整数,表示分组数。
【输入样例】
16 5
【输出样例】
6