>>33
http://hibari.2ch.net/test/read.cgi/tech/1313183984/22
さすがに、10万ビットにもなると遅くて遅くて‥‥‥。
乗算ルーチンにて、乗数を上位ビットから調べているのですが、これを下位ビットから調べるようにすれば小さい数字の場合はかなりましになるかもしれません。