2020-02-14から1日間の記事一覧

yukicoder No.980 Fibonacci Convolution Hard

https://yukicoder.me/problems/no/980もとの数列の母関数を二乗したものが 2000000 項目までわかればよい。もとの数列の母関数が分数の形で書けるので、二乗しても分数の形で書ける。分子と分母が求まったら、分数の形から無限和の形に書き換えればよい。こ…