今日は行列累乗のお話をしてみます． 先日 はダブリングの話をしましたが，あの方法では，遷移しうる状態すべてを陽に持てる必要があったと思います． たとえば，頂点数 \(10^5\) 程度の木の頂点を「状態」と見なす場合は，持っておくことができるのでダブリ…