けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

鳩の巣原理

AtCoder ABC 179 E - Sequence Sum (500 点)

この手の 周期性を利用する ダブリングする のどちらでも解けるタイプの問題、最近めっちゃ多いね。 問題へのリンク 問題概要 を で割ったあまりを で表す。 整数 が与えられる。以下で定まる漸化式の最初の 項の総和を求めよ。 制約 考えたこと 最初誤読し…