Problem2362--计算对数

2362: 计算对数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

给定两个正整数a（a>1)和b。可以知道一定存在整数x，使得
x <= logab < x + 1 或者 ax<= b < ax+1
请计算x

Input

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

Output

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

Sample Input Copy 

<dl><dd>10000
1000000000001
</dd></dl>

Sample Output Copy 

3

Source/Category

 NOI level2 
[Submit] [Status]