题意: 定义类循环序列为 长度无限,且除了有限个元素外,均满足s[i] ≡ s[i mod N] (i≥N). 现在有数列F,定义为 F[i] = s[i-2]*F[i-1] + s[i-1]*F[i-1],特别的,F[0] = 0, F[1] = 1. 给定正整数K,P,N代表要求输出的答案为F[k] mod P,类循环序列s的长度为N. 接下来给出s[0]..s[n-1]. 然后是一个正整数M,代表不满足循环条件的元素个数. 接下来M行每行两个正整数j,v表示s[j] = v,保证所有j不同…