yukicoder contest 436

なにかやりながらだったこともあって、DEG しか解いていない。

H 改めて考えていたけれど、行列の累乗に落として解けそうかな

補修号を

補集合を考えて

yaha

やはり、これで解けたかな

しかし、実行時間制限にギリギリやなあ、と思ったけれど

n 乗とかm-1 乗とかするところ

よく考えたらC に依存しないし、事前に計算しておけば、そんなにやったかな

事前に計算した上でベクトルとの掛け算にする方法でやれば、さらに高速化できそうやけれど

いったんはここまでで良いかな