#1609. 卡片

卡片

题目描述

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

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

请问共有多少种选法?

输入格式

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

输出格式

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

5 5
5
100 500
884
2000 9876
375688

提示

【样例解释】

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

00 张 A 类卡片,11 张 B 类卡片,11 张 C 类卡片,01+12+13=50*1+1*2+1*3=5

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

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

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

55 张 A 类卡片,00 张 B 类卡片,00 张 C 类卡片,51+02+03=55*1+0*2+0*3=5

【测试点约束】

对于所有测试点:1n50001\le n\le 50000d300000\le d\le 30000

测试点编号 nn\le dd\le
161\sim 6 200200 10001000
7107\sim 10 50005000 3000030000