Nowcoder 105G 又见斐波那契 (矩阵快速幂)
类斐波那契数的题目,给定递推式 f(0) = 0, f(1) = 1, f(i) = f(i-1) + f(i-2) + i^3 + i^2 + i + 1 ,求解该数列的第 n 项。
继续踏上旅途,在没有你的春天……
类斐波那契数的题目,给定递推式 f(0) = 0, f(1) = 1, f(i) = f(i-1) + f(i-2) + i^3 + i^2 + i + 1 ,求解该数列的第 n 项。
Given A,B,C, You should quickly calculate the result of A^B mod C. (1<=A,C<=1000000000,1<=B<=10^1000000).
一个细胞自动机包含 n 个格子,每个格子的取值为 (0,m) ,给定距离 d ,每次操作后每个格子的值变为与它的距离不超过 d 的所有格子在操作前的值之和模 m ,计算 k 次操作后各格子的值。