Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:256 MB

#1298. [HNOI2002]奶牛的运算

Statistics

题目描述

最近,Farmer John农场里的奶牛正在学习数学基础课。这天,奶牛Besty学会了加减法运算和括号的使用。
Farmer John为了考察Besty的学习情况,写了如下一个算式:
S = A1 – A2 – A3 – A4 – A5 – …… – An
接着,Farmer John告诉Besty,这个算式中省略了K个括号。将这K个括号加入该算式中,就会得到一种算式方案。
例如:S = A1 – A2 – A3 – A4,K = 2,则S = (A1) – A2 – (A3 – A4) 就是一种算式方案。
而对任意两个算式方案,S’和S’’本质不同是指:存在某数列A1,A2……An满足S’ <> S’’。否则就是本质相同。
例如:S’ = (A1) – A2 – (A3 – A4) 与 S’’ = (A1 – A2) – (A3 – A4)就是本质相同的算式方案。
现在,Farmer John告诉奶牛Besty算式中项的个数N和括号的个数K(数列A是变量,我们不需要关心它),他想考考Besty究竟有多少本质不同的算式方案。

输入格式:

输入文件名:count.in
输入文件仅一行,依次为两个整数N和K。(1 < N , K < 100)

输出格式:

输出文件名:count.out
输出文件仅一行,为本质不同的算式方案数。

输入样例#1:

4 1

输出样例#1:

4