首页 > 试题广场 >

整数分解

[编程题]整数分解
  • 热度指数:1302 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
一个正整数N可以分解为M(M>1)个正整数的和,即N=K+L,例如N=5、M=2时可以分解为(1+4,2+3)。
给定一个正整数N(1<N<200)及正整数M(1<M<200),求有多少种可能的分解组合(注:K+L和L+K算一种)

输入描述:

输入两个数N和M



输出描述:

可以分解的组合数。

示例1

输入

5,2

输出

2
示例2

输入

6,3

输出

3