勇气(Courage)
题目背景
数学家渴求真理的美德,永不停歇的力量的源泉 —— 勇气。
****
「勇气之光」乔伊,是杜沃夫族的接任族长,也是拥有古代战神之力的战士。
题目描述
乔伊有一项技能,可以将 $x$ 的攻击力强化为 $x^2$。但这个技能并不完美,除了第一次之外,每一次**使用该技能前**,攻击力都会衰减到之前的一半。
比如最初的攻击力为 $\color{red}6$,强化后变成 $6^2=\color{red}{36}$。而在下一次强化前,会先衰减到 $36/2=18$,然后再强化为 $18^2=\color{red}{324}$。
乔伊想知道,如果最初的攻击力为 $x$,至少需要多少次强化,可以使其**不小于** $2^n$?
如果无论强化多少次,都不可能达到要求,请输出 `inf`。
输入输出格式
输入格式
输入一行两个正整数 $x,n$。分别表示初始攻击力为 $x$,以及要达到 $2^n$ 的攻击力。
输出格式
输出一行一个整数或字符串 `inf`,表示答案。
输入输出样例
输入样例 #1
2 1
输出样例 #1
0
输入样例 #2
3 6
输出样例 #2
3
输入样例 #3
16 335
输出样例 #3
7
说明
【样例 $1$ 解释】
初始攻击力 $x=2$ 就已经达到了 $2^n=2$,不需要使用技能就满足了要求,故答案为 $0$。
【样例 $2$ 解释】
初始攻击力为 $3$,需要达到 $2^6=64$。第一次用技能后变为 $9$,第二次后变为 $(9/2)^2=81/4$,第三次变为 $((81/4)/2)^2=6561/64$,已经达到了要求,故答案为 $3$。
【数据范围】
**本题采用捆绑测试。**
Subtask 1(15 pts):$n\le 60$;
Subtask 2(20 pts):$x=4$;
Subtask 3(25 pts):$n\le 10^5$;
Subtask 4(40 pts):无特殊限制。
对于全部的数据,$2\le x\le 10^9$,$1\le n \le 10^9$。