Continue

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

UVA 10870 Recurrences题目大意:f(n)=a1f(n−1)+a2f(n−2)+a3f(n−3)+...+adf(n−d)f(n)=a_{1}f(n-1)+a_{2}f(n-2)+a_{3}f(n-3)+...+a_{d}f(n-d). 给出a1a_{1}~ada_{d},f(1)f(1)~f(d)f(d),nn,mm,求f(n)%mf(n)\%m. (1≤d≤15,1≤n≤2