3704专题

LA 3704 Cellular Automaton (矩阵快速幂)

LA 3704 Cellular Automaton 题目大意: 一个环被分成n份,每个格子取值为0~m-1.给定距离d,则每次操作后每个格子的值为与其距离不超过d的格子操作前的值之和除以m的余数. ( 1≤n≤500,1≤m≤106,0≤d<n/2,1≤k≤107 1\leq n \leq 500,1\leq m \leq 10^6,0\leq d < n/2,1\leq k \leq 1