geam1113’s diary

主にAtcoderのコンテストの備忘録を書きます。AtCoder緑と水色を行ったり来たりしています。

整数論

AtCoder Beginner Contest 254

コンテスト中AC:A〜C,E AtCoder Beginner Contest 254 - AtCoder 解けなかったDを解説見てACしたので少しだけ付け足しして書いておきます。 D - Together Square D - Together Square この問題では、以下の命題が重要そうです。 が平方数となるための必要十…

ABC249 参加記録

コンテスト中AC:A〜D D - Index Trio D - Index Trio を変形すると、となります。 を固定すると、はの約数の組に限定されます。 よって、について、である約数についてのみ調べれば良く、各について、で全探索できます。 計算量は、の最大値を として、とな…

ABC222G 222

解説なしAC はレプユニット数という呼ばれ、その一般項はなので、この問題の一般項はです。 2や9を無視できれば、を求める問題になり、フェルマーの小定理などで解けそうという感じなので、2と9をどうにかします。 とします。 Kに2を含む場合 XがKの倍数であ…