题目描述
这是一个有三种代币的谜题。相同类型的代币具有相同的权重,并且不同类型的任意两个代币具有不同的权重。每种代币都有 M 个。有一个两板的天平,可以放置代币。还有一种已知重量 W 的给定物体可以放在天平的平板上。这个谜题的目的是用一些代币来平衡天平,以检查物体的重量。如果使用,相同类型的代币必须分配在天平的同一个平板上。
例如,假设有三种代币,重量分别为20克、50克和40克。此外,每种代币有 M=3 个。如果给定的物体重量 W=140 克,则可以通过五种不同的方式检查其重量(忽略板的顺序)
然而,不可能能用这组代币来测量权重
W=105 的物体。
而你的任务就是编写一个程序,求出检查物体重量的不同方法的数量。
输入格式
有几组数据。每组测试的第一行包含两个整数 M 和 W( 1≤M≤5000 和 1≤W≤5000000 ),分别表示每种代币的数量以及要检查的对象的重量。
之后一行包含三个不同的整数 n1、n2 和 n3 ,表示每个令牌类型的重量。
(1≤n1,n2,n3≤1000,n1=n2 ,n1=n3,n2=n3)。
输出格式
对于每组数据,输出一个数作为答案,表示可以使用代币检查给定重量的不同方式的数量,然后换行。