Start 2021-05-13 00:00:00

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

End 2022-05-13 00:00:00
Contest is over.
Now 2025-12-01 23:56:31

D. 数的分解

Description

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

Input

N,K 

Output

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

Examples

Input

6, 3  

Output

3

Hint

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

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


Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit