あやしい4完。 No.1986 Yummy 結局、両端のパターンは3通りしかないので最悪DPでなんとかなりそう。もうちょっと突っ込んで考えると、Nが偶数のとき先手は「美味しい飴」を全部取れる。ということはNが奇数のときも同様で、先手の初手は実質1通りしかなく、その後逆の立場になって後手が全部取れる。 No.1987 Sandglass Inconvenience Xがa, b, cのGCDの倍数なのが必要条件。十分条件にもなっているかの検証が本体。互除法が動作するかを見ると、確かに動作しそうだ。a, bのGCDが求まって、それとcのGCDも求まるか?a, bをセットで使うとGCD(a, b)の…