数十桁くらいまででよければ、予め算出しておいた表を持っておくのが速いと思う、メモリ食うけど。