#A. 螨虫大作战

    传统题 1000ms 256MiB

螨虫大作战

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

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

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

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

Format

Input

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

Output

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

Samples

80000 5380000
84880000

Limitation

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

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

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

11月15日 正推模拟法和倒推模拟法

未认领
状态
已结束
题目
5
开始时间
2024-11-15 0:00
截止时间
2024-11-23 23:59
可延期
24 小时