2021-08-14から1日間の記事一覧

E-Throne ~合同方程式(ax≡b (mod m))とgcdの関係をつかむ動画2つ~

https://atcoder.jp/contests/abc186/tasks/abc186_e editorialを見ると、合同式の方程式を解く方法が知りたくなる。例えば ax ≡ b (mod m) これを満たすxを求めたいが、xは存在することもあるし、存在しないこともある gcd(a, m)の値が重要になる 高校の数A…