2026年4月4日土曜日

yukicoder contest 496

 Fを考えたが解けなかった。


No.3493 等比数列の和の素因数

 解説AC。

 いまだにフェルマーの小定理やオイラーの定理があやふやなのが敗因。
 等比数列の和の公式を考えた後、オイラーの定理を使う方向で考察を進めなくてはいけなかった。ちゃんと立式して、落ち着いて考えるべき。