中国剰余定理 (CRT) の解説と、それを用いる問題のまとめ - Qiita

はじめにNTT データ数理システムでアルゴリズムの探求をしている大槻 (通称、けんちょん) です。最近のマイブームなアルゴリズムは NTT (Number-Theoretic Transform)…