2018-09-21から1日間の記事一覧

COLOCON -Colopl programming contest 2018-:すぬけそだて――ごはん――

問題 https://beta.atcoder.jp/contests/colopl2018-qual/tasks/colopl2018_qual_c [a, b] の数から 0 個以上の要素を選んで集合 S とする。集合 S に含まれる要素はそれぞれ互いに素である。このような集合 S は何通りあるか? 考え方 以下の 2 つ考えられ…