O(log) 快速幂思想 类似于快速幂的思想，把整数 b 用二进制表示，即 b=c_{k-1}2^{k-1}+c_{k-2}2^{k-2}+...+c_{0}2^{0} 那么 a * b=c_{k-1} * a * 2^{k-1}+c_{k-2} * a * 2^{k-2}+...+c_{0} *
发布于 2019-09-13
定义 定义数论函数f和g的狄利克雷卷积为h，则h(n)=\sum_{d|n}f(d) g(\frac{n}{d})记做h=f * g（*代表卷积） 性质 狄利克雷卷积满足交换律，结合律，对加法
发布于 2019-08-07
乘法逆元 对于缩系中的元素，每个数a均有唯一的与之对应的乘法逆元x，使得ax\equiv 1\left(\text{mod}n\right)，一个数有逆元的充分必要条件是gcd(a,n)=1，此时逆元唯一存在 在一般数学中，我们所说的逆元就是倒数，但是在数论中，如果一个数字a存在一个对p的逆元x，就
发布于 2019-08-01
