お題箱より。 F - Coprime Present 解法 互いに素であるという条件を扱うときには、素因数だけに注目することで考慮すべき対象の個数を減らせる場合があります。2つの正整数が互いに素であることと共通の素因数を持たないことは同値です。 集合 とします。求…

A - AtCoder Ad 得点率97.4％で130位でした。 seed値0の入力に対する解のビジュアライザ出力です。 考察 スコアの計算式を見ます。各企業が指定する1マス（以下、指定マスと呼びます）を含めないとその企業からの点は貰えないので、まずこれは含める必要があ…