1146: 数的划分

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:7 Solved:1

Description

给定一个n,k,问你从1到n中选k个数恰好凑成n的方案数

Input

第一行两个正整数$n,k$。

Output

输出一个正整数表示方案数

Sample Input Copy

7 2

Sample Output Copy

3

HINT

样例解释:
选2个数的方案为:(1,6),(2,5),(3,4)
(1,6)和(6,1)为同一种方案
  $1 \leqslant  n\leqslant 100$ ,$k\leq n$
HINT:时间限制:1.0s 内存限制:256.0MB

Source/Category