摘要： 原题链接：https://www.luogu.org/problem/show?pid=1540#sub 再顺手切掉一道大水题。 内存池实际上可以看作一个长度为M的队列，手写就好。 用一个find函数遍历内存池，如果找到曾经存过的单词就返回true，否则返回false。 内存池内所有元素初始化为-1 阅读全文

摘要： 原题链接：https://www.luogu.org/problem/show?pid=1082#sub 此题乃exgcd的模板题，当然也可以用费马小定理做（赤裸裸的逆元啊） 还记得exgcd是啥吗？扩展欧几里得算法，用来求解形似ax+by = gcd(a,b)一类方程的解。 那和这个题有什么关系啊 阅读全文