2021-04-01から1ヶ月間の記事一覧
問題リンク atcoder.jp 問題 2人が数列 に交互に次の操作をする。 のうち 以上の要素を選んで を引く を のgcdで割る 操作できなくなった方が負けのとき、勝つのは先手と後手のどちらか。 思考 操作2がないとすると、答えは の偶奇で決まる。 操作2を入れて…
問題リンク atcoder.jp 問題 2人が数列 に交互に次の操作をする。 のうち 以上の要素を選んで を引く を のgcdで割る 操作できなくなった方が負けのとき、勝つのは先手と後手のどちらか。 思考 操作2がないとすると、答えは の偶奇で決まる。 操作2を入れて…