博客

摘要： 题目大意： 给定一个数列 \({a_n},a_0=1,a_{i+1}=(A\times a_i+a_i\bmod B)\bmod C\)，求这个数列第一次出现重复的项的标号。 Sol： 哈希表模板题。 模数随便设，$2000003$ 实际效果比较好，跑得挺快。 每次计算一下数列里新的项的值，插入到哈 阅读全文