数论
文章平均质量分 72
Znloye
这个作者很懒,什么都没留下…
展开
-
数论综合(进阶)
前言之前自行整理的数论讲义存在公式不规范、条理不清楚等问题,这里结合一下各个老师各个书本的讲法,试图系统化这部分内容。一、莫比乌斯反演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 · 112 阅读 · 0 评论 -
数论综合(基础)
## 前言之前自行整理的数论讲义存在公式不规范、条理不清楚等问题,这里结合一下各个老师各个书本的讲法,试图系统化这部分内容。## 一、最大公约数与最小公倍数的关系:$$(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 · 282 阅读 · 0 评论