CGAL モジュラー演算

1. はじめに

モジュラー演算は現代の代数システムの基本ツールであり、中国剰余定理と組み合わせると、gcd (最大公約数) の計算など、いくつかのアルゴリズムの主力ツールとなります。さらに、素数に対する係数の対応を計算するだけで特定の値をゼロから除外できることが多いため、非常に効果的なフィルターとして機能します。

2. コードを実装する

#include <CGAL/config.h>
#include <iostream>
#ifdef <