ｎ進数の桁数

（１）問題概要

ｎ進数の桁数を求める問題。

（２）ポイント

例えば、10進法で123は3桁の自然数ですが、それは

100≦123＜1000

つまり、

10²≦123＜10³

を満たしているからです。

このことを利用すると、

3⁴≦123＜3⁵

となるので、123を3進法で表すと、5桁の数になることが分かります。

まとめると、

nの(a-1)乗≦N＜nのa乗

となれば、Nをｎ進法で表したとき、a桁の数になる

ということになります。

（３）必要な知識

（４）理解すべきコア