えびちゃんの日記

えびちゃん(競プロ)の日記です。

2019-09-04から1日間の記事一覧

行列累乗なしで Fibonacci 数列を求める

(注意)たぶんネタ記事です.素直に行列累乗してください*1. 唐突なんですが,以下の式を \(10^9+9\) を法として計算してみましょう. (308495997 ** i - 691504013 ** i) * 723398404 Python にまかせます. >>> [(308495997 ** i - 691504013 ** i) * 72…