摘要：前言 本题是一道哈希表的模板题。然而当时的 data maker 竟然连直接开桶的做法都没有卡掉... 于是在 Luogu 上，很长一段时间之内，这道题的最优解一直是这个错解。 而且，虽然题面上写着给出的数在 32 位有符号整数范围内，但是 data maker 也没有出出来负数...导致一些错误的 阅读全文

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