2018-12-23から1日間の記事一覧

CADDi 2018:C - Product and GCD(300)

問題 https://atcoder.jp/contests/caddi2018/tasks/caddi2018_a 個の 以上の整数 がある。 であるとき、 を求めよ。 制約 考え方 こういうのは として考えるとよい。 となるので与式は となる。 また を素因数分解して と表せたとする。するとそれぞれの素…

CADDi 2018:D - Harlequin(500)

問題 https://atcoder.jp/contests/caddi2018/tasks/caddi2018_b つの山があり、それぞれ石が 個ある。以下のルールでプレーヤーAとBが順番にゲームをする。Aが先手である。 それぞれの山から 個以上石を取り除く。一度に選ぶ山はすべて異なる山である必要が…