Walk (Educational DP Contest:R問題) https://atcoder.jp/contests/dp/tasks/dp_r https://atcoder.jp/contests/dp/submissions/42829746 解説 AC 知っているけど解けない問題 行列の累乗 K <= 10^18 が普通にかかってくるので素朴には間に合わない 行列と…