対数（log）

No.847 Divisors of Power - yukicoder

上記件続き。

#361386 No.847 Divisors of Power - yukicoder
この方の解答を参考に実装してみる。試し割法の実装（PHP）はうまくいった。
Online PHP/Java/C++... editor and compiler | paiza.IO

その後の下記がなんのためにやっているのかよく分からない...。

p_cnt[i] = min(k * x, int(log(m, i)))

とりあえず実装してみて、考えてみよう。

対数（log）
５分でわかる！対数「log」記号の意味 | あぱーブログ