剰余算スイート（拡張ユークリッド・逆元・CRT）

拡張ユークリッドで gcd とベズー係数を確認し、そのまま逆元や一次合同式の解に利用できます。高速べき乗は指数 2^4096 規模でも即座に収束し、CRT は互いに素でない場合の整合判定まで対応しています。

計算結果は CSV と共有URLで保存でき、授業では How it's calculated の表をそのまま配布資料として活用できます。エラーは `role="alert"`、結果は `role="status"` で読み上げに対応しています。

よくある質問

入力はどの範囲まで扱えますか？

すべて BigInt で処理するため、桁数制限なく負の値や非常に大きな数も計算できます。法 m のみ正の整数で入力してください。

How it's calculated には何が表示されますか？

拡張ユークリッドの割算表、逆元の係数、二進高速べき乗の res/base/exp、CRT の結合ステップ、一次合同式の簡約過程が表示されます。CSV でそのまま教材に転用できます。