【備忘録】ABC149のD問題について

ABC149にバーチャル参加してきたので、最後に解いた問題の備忘録としてこれを残しておきます。ちょっと自分でもよく理解できてないけど解けたって感じのやつなので、解説とかそういうのは期待しないでください。

1. 問題の内容
ざっくり説明すると以下の通り。

* 機械とN回ジャンケン
* プレイヤーは機械の出す手を事前に知ることができるので基本的に負けることがない
* しかしプレイヤーはK回前に出し