2026年4月4日土曜日

yukicoder contest 496

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


No.3492 区間冪乗加算一点取得

 解説AC。

 まず、D<=100に気付かなかったのが敗因。だが、解説を見ても、なかなか理解できなかったのは良くない。内容的には、D<=100に気付いたなら解けなくてはいけない問題だった。

 ただ、D<=100でクエリ問題だからやることが決まってくるから解法に気付きやすいというだけで、(i+C)^Dののd次数目が、CやDが変わっても似た形で表せるというのは意外だった。立式をすれば分かることとはいえ、こういう観点で見たことがなかったので面白かった。

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

 解説AC。

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

 


0 件のコメント:

コメントを投稿