Chinese remainder theorem
これには相当の計算時間を要するため、中国の剰余定理を用いて、