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$ |