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