#20978. 吐金币的水管
吐金币的水管
说明
$\tt{Mario}$ 是一名普通的水管工。有一次他下班回家的时候,不小心把身上的 $100$ 枚金币掉进水管里了。第二天他回去寻找,结果发现了 $101$ 枚金币!
原来,往这个水管里面每投入$100$枚金币,第二天水管就会把这些金币又吐出来,甚至还附赠$1$枚!
(也就是说,投入 $200$ 枚的话,第二天就能得到 $202$ 枚金币)
机智的 $\tt{Mario}$ 一下就发现这金币是指数性地爆炸增长趋势,用不了几天,他将成为百万富翁!
现在,假设 $\tt{Mario}$ 一开始拥有 $100$ 枚金币,请问至少需要多少天可以使他的金币数量达到 $x$ 枚?
输入格式
输入共一行,输入一个整数 $x$ ($101 \leq x \leq 10^{18}$)输出格式
输出共一行,代表至少需要花费的天数。样例
102
2