#Automaton

POJ 3150 Cellular Automaton(矩阵高速幂)

题目大意:给定n(1<=n<=500)个数字和一个数字m,这n个数字组成一个环(a0,a1.....an-1)。假设对ai进行一次d-step操作,那么ai的值变为与ai的距离小于d的全部数字之和模m。求对此环进行K次d-step(K<=10000000)后这个环的数字会变为多少。看了一...