zyh
乘法逆元 如果一个线性方程ax \equiv 1(mod b)，则x称为a(mod)b的逆元，即x 阅读更多…
裴属定理 裴属定理，又叫贝祖定理。是一个关于最大公约数的定理。其内容为：设a,b是不全为0的整数，存 阅读更多…
中国剩余定理 设一个数x，再给定k组数a，n，满足k个方程x \equiv a_{i}(mod n_ 阅读更多…
并查集不用多说了，就是合并两个子集+路径压缩，在并查集上加上可持久化的话，就是说要有历史版本的存在， 阅读更多…
积性函数 在数论题目中，经常需要根据一些积性函数的性质，求出一些式子的值。 积性函数：对于函数f(x 阅读更多…