search

YNUCPC / ynu-icpc-library

ICPC用のライブラリ
MIT License
3 stars 0 forks source link

拡張ユークリッド互除法の追加 #50

Closed noss3885 closed 2 years ago

noss3885 commented 2 years ago

ax + by = gcd(a,b) を求めるアルゴリズム

メモ

追加条件についての証明は以下を参考

noss3885 commented 2 years ago

レビューすべて反映しました！ 大丈夫そうなのでマージします