そのうち誰かの役に立つ

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

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

AtCoderチャレンジ供養会場: パナソニックプログラミングコンテスト (AtCoder Beginner Contest 195) F - Coprime Present

コンテストでの時間切れや解けなかった過去問を振り返って供養していく 問題 Difficulty: 2068 (記事作成時点) 供養 解法 任意の $A \le n \lt m \le B$ について、 $\mathit{GCD}(n, m) = \mathit{GCD}(n, m - n) \le m - n \le B - A$ である 従って、ある…