ある整数 x を N 進数表現したいとき、どうすれば効率よく、かつシンプルに出来ますか?

いまは
N, N^2, N^3 と累乗していって、割ったときに0 になるまで増やしていって、
例えば、 25 を 3 真数でやるなら、
25 = 2 * 3^2 + 7
7 = 2 * 3^1 + 1
1 = 1 * 3^0
という感じでループを使っているのですが、もっと効果的な方法があるのではないかと思いまして。