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