yukicoder contest 365

　調子が良くなかったとはいえ、一問も解けずに終わった。復習しましょう。

コンテストへのリンク

No.2103 ±1s Game

　解説AC。

　（コンテスト終了後）解説とほぼ同じことも考えたのだが、それで良いのか確信が持てずに愚直を書いたりしていた。

No.2104 Multiply-Add

　解法は自力で分かった。

　ユークリッドの互除法の要領で(a, b)→(x, 0)に、(c, d)→(y, 0)にしたとき、xとyが一致していればOK。(a, b)→(x, 0)→(c, d)のように変形すれば良い。

　ただ、最初から片方が0のときの場合を考えておらずWAを出してしまった（テストケースを見て気付いた）。気を付けねば。