2018-08-03から1日間の記事一覧

AtCoder Grand Contest 022 B - GCD Sequence

問題 異なる正の整数の集合に対して、どのについてもとのその他の要素の和の最大公約数が1でないとき特別であるということとする。要素数の特別な集合であり、全ての要素の最大公約数が1であり、どの要素も30000以下であるものを求めよ。 解法 1時間半ほど考…