百练2739:计算对数题解

2739:计算对数

• 查看
• 提交
• 统计
• 提示
• 提问

总时间限制: 

1000ms 

内存限制: 

65536kB

描述

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

x <= log_ab < x + 1 或者 a^x<= b < a^x+1

请计算x。

输入

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

输出

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

样例输入

10000
1000000000001

样例输出

3

• 查看 
• 提交 
• 统计 
• 提示 
• 提问
• • 代码：

  • #include<cstdio>
    #include<cmath>
    
    int main(){
    	double a, b;	
    	scanf("%lf%lf",&a,&b);
    	printf("%d\n",int(log10(b)/log10(a)));
        return 0;
    }