定义 定义数论函数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
判断一个多边形的边界曲线是否是顺时针或者逆时针 double d = 0; for (int i = 0; i < n - 1; i++) { d += -0.5 * ( y[i + 1] + y[i]) * (x[i + 1] - x[i]); } if ( d > 0) cout
发布于 2019-04-14
发布于 2019-04-03
统计一个字符串在另一个字符串中出现的次数，包含重叠和非重叠两种情况 子串可重叠情况 int count_substring_in_string_overlapping(const std::string &str, const std::string &sub) { int num = 0;
发布于 2019-03-22
