modとか作らなくても%でよくね？
最近のコンパイラやCPUならそっちのほうが早い気がする。
まぁmodも最適化されて%と同じになるかも知れんが。

GMPとかFFTの話に入れなくてこんなことしか言えない・・・