家 (Typical DP Contest:M問題) https://atcoder.jp/contests/tdpc/tasks/tdpc_house https://atcoder.jp/contests/tdpc/submissions/42985425 解説 AC 例の bitDP の遷移と行列の累乗を組み合わせた問題 use proconio::input; fn mul(a: &[Vec<usize>], b: &[Vec<usize>],</usize></usize>…