1276: 计算对数

内存限制:128 MB 时间限制:1 S
评测方式:文本比较 命题人:外部导入
提交:39 解决:14

题目描述

给定两个正整数a(a>1)和b。可以知道一定存在整数x,使得

x <= logab < x + 1 或者 ax<= b < ax+1

请计算x。

输入

两行,第一行是a,第二行是b。每个整数均不超过100位。

输出

一行,即对应的x。输入数据保证x不大于20。

样例输入 复制

10000
1000000000001

样例输出 复制

3

提示

None