DDCC2016 予選

リンク

問題 http://ddcc2016-qual.contest.atcoder.jp/
解説 http://ddcc2016-qual.contest.atcoder.jp/data/other/ddcc2016-qual/editorial.pdf

概要

Aはやるだけ。Bも中学校レベルの数学でやるだけ。writerがchokudaiさんだったので何事かと思ったけど、そういうことか。
Cはkとの関係によって同値類をまとめて全探索可能なサイズに帰着するというアイデアには至ったのだが、kとの公約数すべてを調べるものと思ってしまい重複をうまく扱う方法が分からなかった。
そんなことしなくても最大公約数でまとめるだけで簡単にできた……。
届きそうで届かないギリギリの問題をたくさん解いていくことが上達の近道だと思うので貴重な問題だった。
Dは未着手。