宇宙ツイッタラーXの憂鬱

問題 One-Dimensional Cellular Automaton | Aizu Online Judgeとの漸化式が与えられるので、からを求める。 解法 上のような行列Dを考える。問題の操作は下の式のようになるので、最初の状態に行列DをT回かければ良い。よってを考える。などの計算はまともにループすると絶対に間に合わないので、のようにTを2の累乗の和…