メモ

結構前に過去問を解いていた時に、気が付かなかったのでメモ。

が整数のとき、
は、 ( と の最大公約数) の倍数。

これは、拡張ユークリッドの互除法から得られる着想である。(←あまりよく分かっていない。)

まあ、相変わらずこういうので多くの時間を犠牲にしているのだが…
気が向いたらその問題のことも書くかもしれない。
考えていたことほとんど覚えてない気もするが…

【雑記】
CodeforcesもAtcoderも全然できない…
整数も早解きもできないんじゃ。
悲しい。