题目大意 多组数据，每组数据给出一个正整数 $n$，请求出一组数 $a_1\cdots a_m$，满足 $LCM_{k=1}^ma_k=n$ 且 $\sum_{k=1}^ma_k$ 最小。 分析 我们以两个数为例进行研究。假定 $LCM(a,b)=n$ 则如果 $GCD(a,b)\neq 1$，有 ...
分类：
其他好文 时间：
2019-12-01 09:23:06
阅读次数：
91
定义： F（n）其的值为 x在区间【1，n-1】中满足gcd（x，n）等于1的x的数量 （即x与n互质的数目） 求值： 先对n'进行唯一分解，取出所有质因数 F（n）=n*（1-1/P1）*（1-1/P2）...... * (1-1/Pn） 唯一分解定理： 任何一个整数n都可以写成 n = P1E1 ...
分类：
其他好文 时间：
2019-12-01 00:29:24
阅读次数：
156
Pairs Forming LCM （LightOJ 1236）【简单数论】【质因数分解】【算术基本定理】(未完成) 标签： 入门讲座题解 数论 题目描述 Find the result of the following code: ...
分类：
其他好文 时间：
2019-11-27 12:21:00
阅读次数：
76
【传送门】 求$$\sum_{i=1}^{n} \gcd(\lfloor \sqrt[3]{i} \rfloor, i)$$题解写的很清楚，自己重新推一推。 $$\sum_{i=1}^{n} \gcd(\lfloor \sqrt[3]{i} \rfloor, i)$$ $$=\sum_{a=1}^{ ...
分类：
其他好文 时间：
2019-11-25 09:40:13
阅读次数：
61
"一本通原题" 因为$?? = ??$时肯定无解，我们不妨设$?? ??$。 那么有$gcd(a,b)\leq a b$, $a\ xor\ b\geq a b$，很明显有$?? = ?? ? ??$。 我们依然 枚举$c$, $a=i c$，因为$gcd(a,a c)=c$， 所以我们只需判断$a ...
分类：
其他好文 时间：
2019-11-24 19:18:12
阅读次数：
60
gcd Little White learned the greatest common divisor, so she plan to solve a problem: given $x, n,$ query $\sum_{a=1}^n\sum_{b=1}^ngcd(x^a?1,x^b?1)$ I ...
分类：
其他好文 时间：
2019-11-23 09:25:53
阅读次数：
97
题意： 思路：From https://blog.csdn.net/qq_36553623/article/details/76683438 大概就是把1e6里面的质因子能除的都除光之后借助两者gcd中有最大质因子的条件分类讨论 其实也就5类，重点是如何设分类的标准，其实唯一的标准就是对答案的贡献 ...
分类：
其他好文 时间：
2019-11-22 23:43:04
阅读次数：
97
"传送门" 题意： 求$$ \sum_{i=1}^{n}i^d[gcd(i,n)=1] $$ 思路： 我们对上面的式子进行变换，有： $$ \begin{aligned} &\sum_{i=1}^{n}i[gcd(i,n)=1]\\ =&\sum_{i=1}^{n}i\sum_{x|gcd(i,n) ...
分类：
其他好文 时间：
2019-11-22 01:14:37
阅读次数：
68
循环 python中的循环控制语句有for语句和while语句，可用来遍历某一对象。其中for语句附带的else块，主要用于处理for语句中包含的break语句 for循环 for语句的格式如下： for <> in <对象集合>： if <条件>: break else if <条件>: cont ...
分类：
编程语言 时间：
2019-11-21 20:13:28
阅读次数：
126
