Pigsyy

摘要： 给定两个无穷长度的正整数序列 $\set{s_n}_{n=0}^\infty$ 和 $\set{f_n}_{n=0}^\infty$。给定 $s_0,s_1,\dots,s_{n-1}$，对于 $i\ge n$，有 $m$ 个 $i$ 的值给定，其余 $i$ 均满足 $s_i=s_{i\bmod n}$。$f_0=0,f_1=1$，对于 $i\ge 2$，满足 $f_i=f_{i-1}s_{i-1}+f_{i-2}s_{i-2}$。输出 $f_k\bmod p$ 的值。 阅读全文