2005 - seq问题
描述

给出 m,n ,从 1-n中选出 m 个数,其中任意 2个数的和互不相等,输出方案数。

输入

输入共一行, 2个数 n,m ,中间用空格分隔  。

输出

输出共 1个数,对应方案的数量。

样例

输入

10 5

输出

40

输入

5 4

输出

2
提示

样例2说明:

1 2 3 5,1 3 4 5是可行的,1 2 3 4是不行的,因为1+4=2+3

50%数据,n,m\leq20.

100%数据,n,m\leq40


题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 31
通过次数 9