Responsive image

问题 3125 --TAROT Ⅱ

3125: TAROT Ⅱ

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 48
[提交][状态][讨论版][命题人:]

题目描述


在塔罗占卜中，每张牌是分为正位和逆位的。
PinkieRabbit知道这一点，因此他认为每一种占卜其实都有固定的解答，如果能研究出每种解答的意义所在，他就可以去尝试当一名占卜师！
并且他想自己独创一种特殊的占卜方法：有两堆塔罗牌，一堆正位，一堆逆位，每堆n张。从n张特制的塔罗牌（每张牌均不相同）中，选取m张牌进行占卜，每张牌依然有正位逆位两种情况。
请你求出他需要研究多少种情况才能有当一名占卜师的资格！

输入描述

共一行输入，包含两个整数n，m（1<=n<=20,1<=m<=n）
n为牌的总数，m为占卜所需牌的个数。

输出描述

共一行输出，表示PinkieRabbit需要研究的情况总数。
结果取余mod
mod=131

样例输入

6 3

样例输出

40

提示

每张牌都有正位逆位两种情况。

来源

22计二郭浩 

[提交][状态]
ACM算法攻关部