luogu#P10320. 勇气(Courage)

勇气(Courage)

题目背景

数学家渴求真理的美德,永不停歇的力量的源泉 —— 勇气。


「勇气之光」乔伊,是杜沃夫族的接任族长,也是拥有古代战神之力的战士。

题目描述

乔伊有一项技能,可以将 xx 的攻击力强化为 x2x^2。但这个技能并不完美,除了第一次之外,每一次使用该技能前,攻击力都会衰减到之前的一半。

比如最初的攻击力为 6\color{red}6,强化后变成 62=366^2=\color{red}{36}。而在下一次强化前,会先衰减到 36/2=1836/2=18,然后再强化为 182=32418^2=\color{red}{324}

乔伊想知道,如果最初的攻击力为 xx,至少需要多少次强化,可以使其不小于 2n2^n
如果无论强化多少次,都不可能达到要求,请输出 inf

输入格式

输入一行两个正整数 x,nx,n。分别表示初始攻击力为 xx,以及要达到 2n2^n 的攻击力。

输出格式

输出一行一个整数或字符串 inf,表示答案。

2 1
0
3 6
3
16 335
7

提示

【样例 11 解释】
初始攻击力 x=2x=2 就已经达到了 2n=22^n=2,不需要使用技能就满足了要求,故答案为 00

【样例 22 解释】
初始攻击力为 33,需要达到 26=642^6=64。第一次用技能后变为 99,第二次后变为 (9/2)2=81/4(9/2)^2=81/4,第三次变为 ((81/4)/2)2=6561/64((81/4)/2)^2=6561/64,已经达到了要求,故答案为 33

【数据范围】
本题采用捆绑测试。

Subtask 1(15 pts):n60n\le 60
Subtask 2(20 pts):x=4x=4
Subtask 3(25 pts):n105n\le 10^5
Subtask 4(40 pts):无特殊限制。

对于全部的数据,2x1092\le x\le 10^91n1091\le n \le 10^9