题目描述
有 A,B,C 三类卡片各 n 张。其中,A 类卡片上写着数字 1,B 类卡片上写着数字 2,C 类卡片上写着数字 3。
现在,你希望从这三类卡片中分别选出若干张,使得选出卡片上的数字和恰好为 d。
请问共有多少种选法?
输入格式
输入一行两个正整数 n 和 d,含义如题所述。
输出格式
输出一个正整数,表示答案。
5 5
5
100 500
884
2000 9876
375688
提示
【样例解释】
对于样例 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≤n≤5000,0≤d≤30000。
| 测试点编号 |
n≤ |
d≤ |
| 1∼6 |
200 |
1000 |
| 7∼10 |
5000 |
30000 |