perogram

No.658 テトラナッチ数列 Hard 〜行列ライブラリのはじまり〜

Quiz

https://yukicoder.me/problems/no/658

Submit

https://yukicoder.me/submissions/342366

解法

公式解説の通り

コンパイル

vector<vector > を初期化子リストで初期化するにはオプションが必要

g++ -std=c++11 answer.cpp

その他

  • 行列ライブラリと言えるほどではないが、再利用可能な形で整えた
  • 掛け算と累乗
    • 累乗には「繰り返し二乗法」を使用

verified

行列累乗:long doubleバージョン

  • 提出(サンプル1, 2で確率としては合っているので合っているはず)
    • サンプル1の出力 0.5
    • サンプル2の出力 8.25
  • しかしここまで書いて整数modで提出することに気づいた
  • https://yukicoder.me/submissions/451688

行列累乗:mintバージョン