"bzoj4802" 求$10^{18}$级别的数的欧拉函数。 pollardrho算法分解大数质因数即可。（主要是存模板） cpp include using namespace std; typedef long long ll; ll sed=20170831,mo=LLONG_MAX,rt= ...
分类：
其他好文 时间：
2018-06-23 22:50:28
阅读次数：
210
以下几乎全部抄的题解（方便自己复习） 因为这些我见都没见过（_(:з」∠)_蒟蒻瑟瑟发抖 "LuoGu P1887 乘积最大3" 请你找出M个和为N的正整数，他们的乘积要尽可能的大。 输出字典序最小的一种方案。 扔代码 "LuoGu P2181 对角线" 凸多边形找对角线交点个数 扔代码 "LuoG ...
分类：
其他好文 时间：
2018-06-21 11:34:07
阅读次数：
180
题意： 给出一个数x 求 x = bp 的p的最大值 解析： 算术基本定理 分解质因数 任何一个数x都可以表示为 x = p1a1 * p2a2 * ````` * pnan 则 根号下bp == 根号下p1a1 * p2a2 * ````` * pnan 所以 p == gcd（a1，a2，··· ...
分类：
其他好文 时间：
2018-06-16 13:31:05
阅读次数：
125
欧拉函数： φ(p)表示小于p的正整数中与p互质的数的个数，称作欧拉函数。 求单个数的欧拉函数时可以利用来求 其中pi为p分解出的质因数，ki表示该质因数的指数 代码： #include<cstdio> #include<iostream> using namespace std; int phi[ ...
分类：
其他好文 时间：
2018-06-15 20:53:53
阅读次数：
137
题目描述 Description （多数据）给出t个数，求出它的质因子个数。 数据没坑，难度降低。 题目描述 Description （多数据）给出t个数，求出它的质因子个数。 数据没坑，难度降低。 （多数据）给出t个数，求出它的质因子个数。 数据没坑，难度降低。 输入描述 Input Descri ...
分类：
其他好文 时间：
2018-06-11 19:35:05
阅读次数：
167
Time：2018.6.3 Link A 题意 分析 ...
分类：
其他好文 时间：
2018-06-03 23:45:39
阅读次数：
196
我很喜欢这道题。 题目大意： 给出一棵带点权树。对每个询问$ u,v,x $，求$\prod_{i \in P(u,v)}gcd(ai,x)$。其中$ P(u,v) $表示$ u $到$ v $的路径。 题目分析： 注意到权值大小不会超过$ 10^7 $，这似乎是在提示我们进行线性筛和质因数分解。我 ...
分类：
编程语言 时间：
2018-06-02 16:36:28
阅读次数：
225
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2721 要推式子！ 发现x和y一定都比 n! 大。不妨设 x = n!+k； 则1/x + 1/y = 1/ n! <=> ( n! + k + y ) / ( n! + k ) * y = 1 ...
分类：
其他好文 时间：
2018-06-01 00:14:12
阅读次数：
394
真的是好题啊 题意：给出m<=10^5,求出有多少个数满足其阶乘末尾有且仅有m个0 solution:地理课上发呆胡出来的。像这种一眼暴力都打不了还毒瘤的肯定xi数论啊第一眼还是蒙圈了。 x末尾有m个0，就是x!分解完质因数以后有且仅有m个2*5，因为x!是由1--x的所有数乘起来的，2的次数增长得 ...
分类：
其他好文 时间：
2018-05-31 21:11:07
阅读次数：
192
