开始 2021-05-13 00:00:00

2010 年江苏省信息与未来夏令营

结束 2022-05-13 00:00:00
Contest is over.
当前 2024-11-28 11:32:06

D. 数的分解

描述

一个正整数N(4 <= N <= 10000)可以分解为K 个正整数的和(2 <= K <= 10, K<=N)。

输入

N,K 

输出

一个整数,即N 能够分为K 个正整数和的分法个数。

样例

输入

6, 3  

输出

3

提示

6 分为3个正整数的和,有:6= 1+1+4 = 1+2+3 =2 +2+2

共有3种分法(这是因为:1+1+4 与 1+4+1 与 4+1+1 被认为是相同的)。


Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交