U297791 2023“郡园杯”春季编程挑战活动B
题目描述
有 $A,B,C$ 三类卡片各 $n$ 张。其中,$A$ 类卡片上写着数字 $1$,$B$ 类卡片上写着数字 $2$,$C$ 类卡片上写着数字 $3$。
现在,你希望从这三类卡片中分别选出若干张,使得选出卡片上的数字和**恰好**为 $d$。
请问共有多少种选法?
输入格式
输入一行两个正整数 $n$ 和 $d$,含义如题所述。
输出格式
输出一个正整数,表示答案。
说明/提示
【样例解释】
对于样例 $1$,共有 $5$ 种选法,分别为:
$0$ 张 A 类卡片,$1$ 张 B 类卡片,$1$ 张 C 类卡片,$0*1+1*2+1*3=5$。
$1$ 张 A 类卡片,$2$ 张 B 类卡片,$0$ 张 C 类卡片,$1*1+2*2+0*3=5$。
$2$ 张 A 类卡片,$0$ 张 B 类卡片,$1$ 张 C 类卡片,$2*1+0*2+1*3=5$。
$3$ 张 A 类卡片,$1$ 张 B 类卡片,$0$ 张 C 类卡片,$3*1+1*2+0*3=5$。
$5$ 张 A 类卡片,$0$ 张 B 类卡片,$0$ 张 C 类卡片,$5*1+0*2+0*3=5$。
【测试点约束】
对于所有测试点:$1\le n\le 5000$,$0\le d\le 30000$。
| 测试点编号 | $n\le$ | $d\le$ |
| :----------: | :----------: | :----------: |
| $1\sim 6$ | $200$ | $1000$ |
| $7\sim 10$ | $5000$ | $30000$ |