Livedoorブログからの移動
はてなブログからの移動

agc018.contest.atcoder.jp

解き方

  • すべての数の最大公約数を求めて、その倍数かどうかで判定

ハマったところ

  • gcdの実装再確認に時間をかけた
  • gcdを求めれば良いことに確信を持つまでに時間がかかった。

github.com