ABC129 F を解いた。 問題はこれ。 F - Takahashi's Basics in Education and Learning。 解説 行列累乗を使う問題。各桁に何個あるかを間違えたので、解説をつけておく。少し一般化した形で書きます。 を整数とし、 を正整数とする。 このとき、初項 、公差…

問題はこれ E - Max GCD 解説 操作前を とし、操作が終わったものを とする。 最終的に、全て の倍数になったとすると、 は全て で割り切れる。 つまり、 も で割り切れる。 和は操作で不変なので、 も で割り切れる。 つまり、解の候補は の約数に限られる…