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 阅读更多…