#880. 卡片

卡片

题目描述

有 A,B,CA,B,C 三类卡片各 nn 张。其中,AA 类卡片上写着数字 11,BB 类卡片上写着数字 22,CC 类卡片上写着数字 33。

现在,你希望从这三类卡片中分别选出若干张,使得选出卡片上的数字和恰好为 dd。

请问共有多少种选法?

输入格式

输入一行两个正整数 nn 和 dd,含义如题所述。

输出格式

输出一个正整数,表示答案。

5 5
5
100 500
884
2000 9876
375688

提示

【样例解释】

对于样例 11,共有 55 种选法,分别为:

00 张 A 类卡片,11 张 B 类卡片,11 张 C 类卡片,0∗1+1∗2+1∗3=50*1+1*2+1*3=5。

11 张 A 类卡片,22 张 B 类卡片,00 张 C 类卡片,1∗1+2∗2+0∗3=51*1+2*2+0*3=5。

22 张 A 类卡片,00 张 B 类卡片,11 张 C 类卡片,2∗1+0∗2+1∗3=52*1+0*2+1*3=5。

33 张 A 类卡片,11 张 B 类卡片,00 张 C 类卡片,3∗1+1∗2+0∗3=53*1+1*2+0*3=5。

55 张 A 类卡片,00 张 B 类卡片,00 张 C 类卡片,5∗1+0∗2+0∗3=55*1+0*2+0*3=5。

【测试点约束】

对于所有测试点:1≤n≤50001\le n\le 5000,0≤d≤300000\le d\le 30000。

测试点编号 n≤n\le d≤d\le
1∼61\sim 6 200200 10001000
7∼107\sim 10 50005000 3000030000