#141. 螨虫大作战

螨虫大作战

题目描述

据估算,地球上螨虫的数量约为101710^{17},是银河系中所有恒星数量的十万倍。为此人类特地从DX3906星系雇佣了一位灭螨超人,他每天的工作就是消灭全地球一半的螨虫。但是螨虫的繁殖力也非常强,每天清晨又会有 xx 只螨虫出生(每天清晨都是螨虫先出生,然后超人才会赶来)。

假设超人从第一天开始每天工作,一直到第四天工作完成后,地球上的螨虫数量减少到了 nn,求第一天清晨前(也就是第一天螨虫还未出生时)地球上的螨虫数量。

本题数据保证:超人每天消灭的螨虫数量是一个整数,且螨虫的出生速度不会大于被消灭的速度(即螨虫的总量一定是逐天减少的)。

输入格式

两个整数 xxnn,分别表示螨虫每天出生的数量和四天后剩余螨虫的总数量,以空格分隔。

输出格式

一个整数 ww,表示四天前地球上的螨虫数量。

样例

80000 5380000
84880000

数据范围

对于 40%40\% 的数据,x=0x=0

对于另外 40%40\% 的数据,最终结果 w<109w<10^9

对于 100%100\% 的数据,最终结果 w<1018w<10^{18}