UVA1386 Cellular Automaton

英文版题面：[UVA1386 Cellular Automaton](https://uva.onlinejudge.org/external/13/p1386.pdf) 有一个细胞自动机，它是一个由 n 个元素组成的环，每个元素的值都**必须是 $\pmod {m}$ 意义下的**。现在你需要对这个环进行 k 次操作，每次操作你需要把这个环内每个元素更新成**与它距离不超过 d 的所有元素之和**（包括自己）。注：每一个新的元素也必须是 $\pmod {m}$ 意义下的。 下图显示了一个五元素细胞自动机（样例）的一次操作： 

无

无

$ 1 \leq n \leq 500 $ ； $ 1 \leq m \leq 1000000 $ ； $0 \leq d \leq \frac{n}{2}$ ；$ 1 \leq k \leq 10000000 $ ；