Browse Tag

快速幂

UVA Live 3704 Cellular Automaton (矩阵快速幂)

一个细胞自动机包含 n 个格子,每个格子的取值为 (0,m) ,给定距离 d ,每次操作后每个格子的值变为与它的距离不超过 d 的所有格子在操作前的值之和模 m ,计算 k 次操作后各格子的值。