题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。 程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成： (1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。 (2)如果n<>k，但n能被k整除，则应打印出k的值，并用n除以k的商, ...
分类：
其他好文 时间：
2019-02-16 15:24:55
阅读次数：
173
C. Trailing Loves (or L'oeufs?) 题目传送门 题意： 求n！在b进制下末尾有多少个0？ 思路： 类比与5！在10进制下末尾0的个数是看2和5的个数，那么 原题就是看b进行质因数分解后，每个因数个数的最小值 代码： #include<bits/stdc++.h> usin ...
分类：
其他好文 时间：
2019-02-13 00:34:13
阅读次数：
163
题意： 输入n和m，求n!转换成m进制之后末尾有多少个0； 思路： 转换一下题意就可以看成，将n表示成x * (m ^ y)，求y的最大值。^表示次方而不是异或； 这就比较好想了，将m分解质因数，对于每个质因数，设n!含有a个，m含有b个，则ans = min(ans, a / b); 自己比赛的时 ...
分类：
其他好文 时间：
2019-02-12 13:00:50
阅读次数：
175
CF 1114 A. Got Any Grapes? skip B. Yet Another Array Partitioning Task 将n个数分成连续的k组，使得每组的前m大的数字的总和最大。 首先可以想到肯定可以包含n个数中前 m k 大的数。所以可以先将他们标记，然后扫一遍确定每组的端点 ...
分类：
其他好文 时间：
2019-02-11 19:53:47
阅读次数：
202
【链接】 "我是链接,点我呀:)" 【题意】 问你n!的b进制下末尾的0的个数 【题解】 证明:https://blog.csdn.net/qq_40679299/article/details/81167283 这题的话m比较大, 做个质因数分解就ok _0){ ans+=n/5; n = n/5 ...
分类：
其他好文 时间：
2019-02-11 12:39:28
阅读次数：
195
题目大意： 求n!在b进制下末尾有多少个0 https://blog.csdn.net/qq_40679299/article/details/81167283 一个数在十进制下末尾0的个数取决于10的幂的个数 即 1500=15*10^2 与两个0 在任意进制下也是 即n!在b进制下 n!=a*b ...
分类：
其他好文 时间：
2019-02-11 10:39:07
阅读次数：
215
设1~N个数,其中与N互质的数的个数被称为欧拉函数,记为Φ(n). 在基本算数定理中,N=p1 c1p2 c2pm cm(不要问我为什么,我也不知道23333) Φ(n)=N*p1-1/p1*p2-1/p2*.....*pm-1/pm(其中p为1~N中的质数) 所以根据欧拉函数的计算式,我们如何计算 ...
分类：
其他好文 时间：
2019-02-10 20:16:48
阅读次数：
197
传送门：https://www.lydsy.com/JudgeOnline/problem.php?id=1485 【题解】 Catalan数，注意不能直接用逆元，需要分解质因数。 1 # include <bits/stdc++.h> 2 using namespace std; 3 4 cons ...
分类：
其他好文 时间：
2019-02-10 15:05:59
阅读次数：
184
唯一分解定理：任何大于１的自然数，都可以唯一分解成有限个质数的乘积 公式（$p_i$为质数）：$$n=p_1^{a_1}p_2^{a_2}?p_k^{a_k}=\prod_{i=1}^kp_i^{a_i}$$ 推广： 正质因数个数为$\delta(n)=(1+a_1)(1+a_2)?(1+a_k)$ ...
分类：
其他好文 时间：
2019-02-10 10:56:59
阅读次数：
161
Luogu P4068 [SDOI2016]数字配对(费用流) 根据质因子个数奇偶性划分肯定会形成一张二分图。 把所有的$a$分解质因数，记录其质因子个数. $a_i \% a_j == 0$且$a_i$的质因子比$a_j$质因子个数多1的时候，我们连边. 解决这个题目的关键是求出费用$ 0$的时候 ...
分类：
其他好文 时间：
2019-02-09 19:12:36
阅读次数：
184
