>>441
xを10進とします。n進数表示の求め方。

x <= n^(i+1)となる最小のiを求めます。
xをn^iで割った商をi桁目にセット。余りを再びxとして同じように繰り返す。