コンパイラの割り算に、標準的なCの範囲では太刀打ち出来ないと思った。
割り算での対抗はあきらめて、たとえば0-99999に対して各桁の数字予めを計算しておくとかだったらいいかもしれない。