>>1
十進表記で、m以下の任意のｎ桁目の数を答えるのに最も速いアルゴリズムは？

という問だとすると、十進表記それ自体のテーブルを持つことは、log(m)オーダーですよね。
これと同等以上のアルゴリズムがあると、テーブルを持つ意義がなくなりそうですが、
どんなもんでしょうか？