問題概要 atcoder.jp 解説 回目にはじめて玉座に座ることができるとすると と立式できる。 と が互いに素のとき を法とした の逆元が存在するのでで求められる（モジュラ逆数 - Wikipedia）。 と が互いに素でないとき と の最大公約数を と置き、 を で割っ…