目录 莫比乌斯函数 莫比乌斯反演 莫比乌斯函数 首先，我们先介绍一下莫比乌斯函数 \(\mu(x)\) 设 \(x\) 质因数分解式为：\(x = \prod_{i=1}^k p_i^{\alpha_i}\) $$\mu(x)= \begin 0& \exists \alpha_i \geqslan ...
分类：
其他好文 时间：
2021-06-02 19:55:09
阅读次数：
0
同余定理 同余定理是数论中的重要概念。给定一个正整数$m$，如果两个整数$a$和$b$满足$(a-b)$能被$m$整除，那么我们就称整数$a$与$b$对模$m$同余，记作$a\equiv b(mod : m)$。 自我理解：两个数同时除以$m$得到的余数相同。 一、同余 定义：设$m$是大于$1$的 ...
分类：
其他好文 时间：
2021-06-02 18:15:34
阅读次数：
0
CSP-S2020考试题解报告 pots:195 T1:40 T2:100 T3:35 T4:20 blank_space 考场现切儒略历%%%%%%%%%%%%%%%%%% 总结： 拿滴都是些无脑暴力分= = wtcl /kk T1 [CSP-S2020]儒略日 大模拟，数论，二分答案 solut ...
分类：
其他好文 时间：
2021-06-02 12:03:17
阅读次数：
0
##第一次尝试用markdown写博客 其实以前lpy等大佬安利过……但觉得太麻烦了就没学。 因为后面会写大量的数论题，要学着用markdown了…… 感觉还是挺麻烦的，打起来会慢一些，但是功能强大啊 学了接近一上午 \(\cdots\cdots\) 上面的省略号是用latex的数学公式打的 行了， ...
分类：
其他好文 时间：
2021-05-24 02:59:11
阅读次数：
0
Little Q is very sleepy, and he really needs some coffee to make him awake. At this time, Little L brings a pot to Little Q, and he states the pot as ...
分类：
其他好文 时间：
2021-05-24 02:14:37
阅读次数：
0
超短文警告！ 埃氏筛： #include <iostream> #include <cstring> #include <stdio.h> #define HRiver2 return #define Warma 0 #define ll long long #define maxn 114514 ...
分类：
其他好文 时间：
2021-03-08 13:23:25
阅读次数：
0
欧拉函数是一种定义在正整数域的数论函数，在剩余系的运算中有重要作用 定义 欧拉函数的符号是 \(\varphi\)，读作 phi。\(\varphi(n)\) 表示在不大于 \(n\) 的所有正整数中，与 \(n\) 互质的数的个数。需要注意的是，按照这个定义，\(\varphi(1)=1\)。 欧 ...
分类：
其他好文 时间：
2021-02-19 13:52:12
阅读次数：
0
题意： 问多少对 \(a,b\) 满足 \(\lfloor \frac{a}{b} \rfloor =a\ mod\ b\) 。 其中 \(1\leqslant a\leqslant x,1\leqslant b\leqslant y\) 。 想法： \(\lfloor \frac{a}{b} \r ...
分类：
其他好文 时间：
2021-02-17 15:13:35
阅读次数：
0
1128 分解质因数 题目描述 根据数论的知识可知，任何一个合数都可以写成几个质数相乘的形式，这几个质数都叫做这个合数的质因数。例如：24=2×2×2×3。现在从键盘输入一个正整数，请编程输出它的所有质因数。 输入描述 /* 从键盘输入一个正整数n,n<100000。 */ 180 输出描述 /* ...
分类：
其他好文 时间：
2021-01-15 12:00:37
阅读次数：
0
例题：HDU4135 HDU2841，HDU1695，HDU3501 HDU4135例题博客 利用容斥原理，先求不互质的个数 ans，最后结果 n?ans。 先将 m 分解质因子。存到 p数组里。 假如 m 有 2，3，5质因子，那么2， 3， 5的倍数与 m 都不互质，但是会有重复。用容斥原理算出 ...
分类：
其他好文 时间：
2020-12-30 11:02:57
阅读次数：
0
