SP7973 ACPC10E - Sometimes, a penalty is good!

题目描述

国际足联准备对世界杯的规则做一些改动。目前,32支球队争夺冠军的过程分为两个阶段。第一个阶段,也就是小组赛,32只队伍平均分为八个小组。每支队伍打三场比赛,分别对战同组的另外三只队伍,接着用一种积分制对一个小组内的4支队伍进行排名。第二阶段,也就是淘汰赛,每组排名前2的出现,进行16进8,8进4的比赛。接下来的半决赛将决出可以进入决赛的两支队伍,而胜者即为世界冠军。必须补充的是,在淘汰赛环节中,进行比赛的队伍应为2的次方。国际足联准备增加一些比赛队伍,这会导致淘汰赛的队伍数变动。此外,国际足联打算让一些特殊球队(前冠军、东道主等)直接进入淘汰赛(就是跳过小组赛阶段)。国际足联想知道新规则将会让比赛场数变成多少。请帮助他们。

输入格式

你的程序将会被一次性测试一个到多个点,每个点都由4个整数G,T,A,D组成。其中G是球队数(G>0),T是每组的人数,A(A>0)是每组出线队伍数,D是可以直接进入淘汰赛的球队数。 注意:如果A不是2的次方,你必须将他换成最接近的2的次方数。 最后一行是-1组成的虚拟行。

输出格式

对于每个测试数据,输出: G*A/T+D=X+Y。 其中G、A、T、D同输入,X为比赛场数,Y为你必须加入而使得进入淘汰赛的队伍成为2的次方数的队伍数。 ### 输入样例 8 4 2 0 8 4 2 1 -1 -1 -1 -1 ### 输出样例 8*2/4+0=63+0 8*2/4+1=79+15