摘要：
一、约数个数公式 如果$n$的唯一分解式： \(n={p_1}^{r_1} {p_2}^{r_2} ... {p_k}^{r_k}\) 一、$n$的约数个数公式： $d(n) = (r_1+1) * (r_2+1) * ... * (r_k+1) $ 证明:以$p_1$为例，这个质数因子，可以选择$ 阅读全文
posted @ 2021-09-01 14:57
糖豆爸爸
阅读(519)
评论(0)
推荐(2)
摘要：
题目传送门 一、前导知识 欧拉函数与筛法求欧拉函数 二、朴素思路 我们先不管数据范围是不是$10^{12}$，先思考就朴素的作法是什么样的： \(qiandao(x)=x−ϕ(x)\) ，假设$x$在我们可控的数据范围内，就是筛出数据范围内的$ϕ(x)$, 然后利用公式计算一下$sum$和，再$mo 阅读全文
posted @ 2021-09-01 10:49
糖豆爸爸
阅读(117)
评论(0)
推荐(2)
摘要：
欧拉函数专题 一、定义 定义：欧拉函数是小于\(n\)的数中与\(n\)互质的数的数目。 例如\(\large φ(8)=4\)，因为\(\large 1,3,5,7\)均和\(\large 8\)互质。 解释：\(1\)和\(8\)是互质的。互质是指两个数的最大公约数为\(1\)，而\(1\)和\ 阅读全文
posted @ 2021-09-01 10:40
糖豆爸爸
阅读(541)
评论(0)
推荐(1)
摘要：
整数除法向上取整 方法一 在$c++$上，默认的除法是整数除法向下取整，那有些场景中我们需要整数除法向上取整，办法是什么呢？（这里不说证明的办法，直接给结论） $\huge \lceil \frac{n}{m} \rceil = \lfloor \frac{n-1}{m} \rfloor +1 \ 阅读全文
posted @ 2021-09-01 10:07
糖豆爸爸
阅读(1900)
评论(0)
推荐(1)
摘要：
一、单个数质因数分解 直接上代码： #include <bits/stdc++.h> using namespace std; /** * 功能：分解质数因数 * @param a 待分解的数字 */ const int N = 1010; int primes[N]; //质数因子数组 int i 阅读全文
posted @ 2021-09-01 08:31
糖豆爸爸
阅读(307)
评论(0)
推荐(0)
浙公网安备 33010602011771号