スレとは関係ないけど、多倍長整数って、固定長で実装するべきだということに、今更気付いた...。
#乗算は、多倍長のビットシフトと加算で十分なのでは?