#P2668. Defending Castle

Defending Castle

题目描述题目描述

EintagraEintagra 王国处于巨大的危险之中!压倒性的敌人已经包围了皇帝的城堡,一旦他们进入,一场大屠杀就必将要发生。

现在 EintagraEintagra 王国的所有人都可以依靠的是一个巨大的弹射器,它可以向敌人人群投掷沉重的石头。弹射器是如此巨大,以至于很难调整它的目标方向。因此,每次投掷它都可以对敌人造成的伤害减少,因为目标区域的敌人会离开。如果第一次攻击可以造成一定的伤害,那么第二次攻击只能造成一半的伤害,第三次攻击的 1/31/3 伤害,据估计,第 KK 次攻击造成的伤害是第一次攻击的 1/K1/K 伤害。人们很乐观,所以如果伤害不是整数,他们会将其四舍五入到最接近的更大的整数。

考虑到弹射器第一次攻击的伤害和弹射器的寿命,人们需要知道弹射器能对敌人造成多少总伤害。

输入输入

有多个测试用例。每个包含两个正整数 DDNN 在一行中,其中 DD 是投石机第一次攻击的伤害,NN 是它的生命值,以它可以进行的攻击次数来衡量。DDNN 都是正整数,且不超过 2000000000020000000000

InputInput 以两个 00 结尾,不应处理此行。

输出输出

输出一行整数,报告弹射器可以对敌人造成的总伤害。

输入数据输入数据 11

1 1  
2 3  
0 0

输出数据输出数据 11

1  
4

来源来源

北京北京 20052005 预选赛 作者:nealzanenealzane