Responsive image

问题 B: TAROT Ⅱ

问题 B: 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

提示

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

[提交][状态]
ACM算法攻关部
  • Anything about this OnlineJudge, Please Contact Administrator. Click add QQ

    OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap

    Copyright 2016 ACM算法攻关部
    关于网站改版