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
在运算过程中如果运算结果很大，普通的数据类型无法储存，就需要用到所谓的高精度算法，即用数组来存储整数，并模拟手算的方式进行四则运算。 Code # 1 #include <bits/stdc++.h> using namespace std; struct BigInteger { sta
发布于 2019-05-23
发布于 2019-04-03
