百練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;
  }