POJ3150—Cellular Automaton(循环矩阵)
题目链接:http://poj.org/problem?id=3150题目意思:有n个数围成一个环,现在有一种变换,将所有距离第i(1<=i<=n)个数小于等于d的数加起来,对m取余,现在要求将所有的数都变换k次,得到的n个数的值。思路:构造一个循环矩阵,以下这个矩阵是以样例1为例的循环矩阵。1 1 0 0 11 1 1 0 00 1 1 1 00 0 1 ...