- 博客(2)
- 收藏
- 关注
原创 数论综合(进阶)
前言 之前自行整理的数论讲义存在公式不规范、条理不清楚等问题,这里结合一下各个老师各个书本的讲法,试图系统化这部分内容。 一、莫比乌斯反演 1. 预处理 根据莫比乌斯函数 的定义,有: 当 没有平方项因子时:,否则。 for(int j = 1; j < N; ++j) mu[j] = 1; for(int i = 2; i < N; ++i) if(!b[i]){ mu[i] = -1, p[++p[0]] = i; for(int j = i <&...
2021-09-10 17:47:55
107
原创 数论综合(基础)
## 前言 之前自行整理的数论讲义存在公式不规范、条理不清楚等问题,这里结合一下各个老师各个书本的讲法,试图系统化这部分内容。 ## 一、最大公约数 与最小公倍数的关系: $$(a,b)\times[a,b]=a\times b$$ 证明: 记 $$a=\prod\limits_{i=1}^{k}p_i^{\alpha_i},b=\prod\limits_{i=1}^{k}p_i^{\beta_i}$$ 则有: $$\begin{aligned}(a,b)\times[a,b]&=
2021-09-10 16:42:40
275
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人