互いに素
E - Throne 拡張ユークリッドの互除法による逆元計算 NとKが互いに素のとき NとKが互いに素でないとき 実装 中国剰余定理 実装 E - Throne 問題へのリンク を満たす最小の整数を求めよ。 拡張ユークリッドの互除法による逆元計算 まず、与式をと変形すること…
2完青パフォでした。ACLはほとんど対策できてなかったのですが、自分のレート帯なら関係ないだろうと思って考察を頑張りました。Bでコンテスト前にたまたま目にした拡張ユークリッドの互除法が使える問題が出て、運がよかったです。 jjjjjjjtgpptmjjさんのAC…
Educational Codeforces Round 81 (Rated for Div. 2)にVirtual参加しました。 A - Display The Number 問題概要 解説 提出 B - Infinite Prefixes 問題概要 解説 提出 C - Obtain The String 問題概要 解説 提出 D - Same GCDs 問題概要 解説 提出 参考 A -…