首页 > TAG信息列表 > CF575A
CF575A Fibonotci
题意 给定一个无限的序列 \(s\)，周期为 \(n\)，并给定 \(s_{0\sim n-1}\)。在给定 \(m\) 个位置修改 \(s\) 的值。 对于一个 \(f\)，有 \(f_i=s_{i-1}f_{i-1}+s_{i-2}f_{i-2}\)，求 \(f_k\mod p\)。 Solution 由于 \(k\) 比较大，所以一眼考虑快速幂。很快可以推出转移矩阵： \[\begin{bmatriCF575A Fibonotci
题意 给定一个无限的序列 \(s\)，周期为 \(n\)，并给定 \(s_{0\sim n-1}\)。在给定 \(m\) 个位置修改 \(s\) 的值。 对于一个 \(f\)，有 \(f_i=s_{i-1}f_{i-1}+s_{i-2}f_{i-2}\)，求 \(f_k\mod p\)。 Solution 由于 \(k\) 比较大，所以一眼考虑快速幂。很快可以推出转移矩阵： \[\begin{bmatri