AT_arc054_b [ARC054B] ムーアの法則
题目描述
原题网址:[link](https://atcoder.jp/contests/arc054/tasks/arc054_b)
高橋君对塔卡哈什曼函数感兴趣。高桥君想计算$T(334)$的值($T$表示塔卡哈什曼函数[译者注:可能是暗示了哈克曼函数:`Ackermann`,可能是解题方法的暗示]),但由于现代计算机需要$P$年,所以很难计算。
高橋君几乎放弃了一半的计算,知道了世界上有摩尔法则这个法则。根据摩尔法则,我们发现计算机的速度是每$1.5$年翻倍的速度,呈指数增长。
更准确地说,$x$年后计算机的速度将是现代的$2^{x/1.5}$倍。
高桥君想通过在适当的时机开始计算,并尽快结束$T(334)$的计算。当然,因为在计算过程中不能改变计算机,所以计算结束之前的时间是(开始计算之前的时间)+(开始计算时的计算机计算$T(334)$所需的时间)。
请计算结束前的最短时间$m$。
输入格式
输入$P$,即计算机计算时间。
输出格式
输出$m$,即结束前的最短时间。
输出最后一行可以换行。
说明/提示
- $0