‹ 上一题下一题 ›

j01175. 大数翻倍到超过未做

1000 ms 256 MB 测试点 10 J-28·高精度 J·算法自拟题高精度运算

文件读写输入j01175.in输出j01175.out

题目描述

给非负大整数 $m$ 与初值大数 $s$ （每步翻倍： $s \leftarrow 2 s$ ）。若初始已有 $s > m$ 输出 0；否则求首次严格大于 $m$ 的翻倍次数。

输入格式

两行： $m$ ； $s$ 。

输出格式

一个整数。

样例

输入

100
1

输出

数据范围

位数 $\leq 100$
保证答案 $\leq 1 0^{5}$ ， $m$ 与 $s$ 均为无前导零的十进制非负整数（ $0 \leq m < 1 0^{100}$ ， $1 \leq ∣ s ∣ \leq 100$ ）

输入

输出

答案