そのうち誰かの役に立つ

もしくは誰の役にも立たない

2021-06-20から1日間の記事一覧

競プロチャレンジ供養会場: AtCoder Beginner Contest 206 (Sponsored by Panasonic) E - Divide Both

コンテストでの時間切れや解けなかった過去問を振り返って供養していく 問題 Difficulty: 1745 (記事作成時点) 供養 解法 整数 $g \gt 1$ について、整数 $a, b \ge 1$ を用いて $(x, y) = (ag, bg)$ と表せれば最大公約数が $g$ の倍数のペアとなる そのよ…