POJ 3150 Cellular Automaton(矩阵快速幂+特殊矩阵的性质)
题目的意思开始没看懂,看了别人的博客的翻译题目大意:一个元胞中包含若干细胞,每个细胞都有初始value值,题目定义了一个细胞距离,细胞i、j之间的距离d=min(|i-j|,n-|i-j|),称与细胞i距离不超过d的所有细胞(包括该细胞本身)的集合为细胞i的d-environment,经过一个d-steps变换后,元胞中每一个细胞的值变为该细胞d-environment内所有细胞val