05509

Descriptionf[1]=1 f[2]=1 f[3]=(f[2]+f[1])%mod f[i]=(f[i-1]+f[i-2])%mod; 1<mod<=100000 输出循环节长度 某一个起向右进行到某一个止的一节序列出现，首尾衔接，这一节序列称为循环节 FormatInputmod的值 Ou ......