有一个数列 \{a_n\}, a_0 = 1, a_{i+1} = (A\times{a_i} + a_i \bmod B) \bmod C{an},a0=1,ai+1=(A×ai+aimodB)modC,要求这个数列第一次出现重复的项的标号。
这点小问题当然难不倒数学 bug 男 RPK 了,仅凭心算他就得到了结果。
有一个数列 \{a_n\}, a_0 = 1, a_{i+1} = (A\times{a_i} + a_i \bmod B) \bmod C{an},a0=1,ai+1=(A×ai+aimodB)modC,要求这个数列第一次出现重复的项的标号。
这点小问题当然难不倒数学 bug 男 RPK 了,仅凭心算他就得到了结果。
2 2 9
4
30% 的数据 A, B, C \le { 10^5 }A,B,C≤105;
100\%100% 的数据 A, B, C \le { 10^9 }A,B,C≤109。
30\%30% 的数据 空间限制 4\text{M}4M。(由于测评系统的实现,这部分的空间限制取消)