Ecasdqina's MEMO

-!=x=!-

ゆふふ.

多項式

エイシング プログラミング コンテスト 2020 F - Two Snuke O(1) 解法

F - Two Snuke O(1) 解法 問題を見た瞬間多項式だと直感したので多項式で問題を表します。上記のように を定義すると、答えは次のように表せる。さらに、Wolfram Alpha へこの式を突っ込んで部分分数分解すると下のように表せる(1/((1-x)^16(1+x)^5) 部分分…