AtCoder の以下の問題 (ABC248-B) について、ループを回して不等式を満たす最小の整数 i
を求めることでACになりました。
a*k^n≧bを満たす最小の非負整数nを求めよ。(a,b,kは自然数。k≧2)
それとは別に、直接、上の不等式を解くという方法も考えられます。
それでやってみたのが以下のコードなのですが、一つだけWAになりました。原因がわかりません。
a,b,k=gets.chomp.split(" ").to_a.map(&:to_i)
puts Math::log((b/a.to_f),k).ceil