本题目是一道数论的综合题目，主要的一个点就是利用二分法来求等比数列的和，其余的点就是唯一分解定理分解质因数，还有就是快速幂 A^B约数和$=(1+p_{1}+p_{1}^{2}+\cdot\cdot\cdot+p_{1}^{c1}) (1+p_{2}+p_{2}^{2}+\cdot\cdot\cdo ...
分类：
编程语言 时间：
2018-12-03 13:58:21
阅读次数：
682
满足GL的组合一定包含GL每个质因数最大次幂个最小次幂，并且能做限制这些数不会超过600个 然后质因数最多8个，所以可以状压f[s1][s2]为选s1集合满足最大限制选s2集合满足最小限制 dfs一下预处理出质因数只选一个质因数的初始状态 然后dp，做一个前缀一个后缀，设f[i][j]为前i个质因数 ...
分类：
其他好文 时间：
2018-12-01 23:34:24
阅读次数：
238
用途 $O(n)$处理出n以内所有素数 原理 使用 合数=最大因数(除1和本身外)*最小质因数 的原理来筛，每个数只会被筛一次 对于每个数i，令它是某数的最大因数，然后从小到大地找<=i的素数j，则i*j是合数 直到找到某个j使得$i\%j==0$，因为再往后的话，j'> i的某个因子，我们能交换j ...
分类：
其他好文 时间：
2018-11-28 22:05:22
阅读次数：
221
首先分解质因数，$A^B=p_1^{m_1B}p_2^{m_2B}...p_n^{m_nB}$ 然后的话，它的所有因数的和就是$\prod{(1+p_i^1+p_i^2+...+p_i^n)}$ 用一个等比数列求和公式，变成了$\prod{\frac{p_i^{m_iB+1}-1}{p_i-1}}$ ...
分类：
其他好文 时间：
2018-11-27 21:02:52
阅读次数：
119
一、题目： 编写一个程序，找出第 n 个丑数。 丑数就是只包含质因数 2, 3, 5 的正整数。 示例: 说明: 思路：动态规划 t1,t2,t3三个变量记录乘以2，3，5的个数。如： 代码： ...
分类：
编程语言 时间：
2018-11-24 14:11:19
阅读次数：
443
题目大意： 输入n，不断将n赋值为n-p（p为n的最小质因数），问减多少次n=0。(2≤n≤1010). 思路： 偶数的最小质因子为2，并且减之后还一直为2；奇数的最小质因子一定是奇数，相减后变为2。 ...
分类：
其他好文 时间：
2018-11-16 00:28:29
阅读次数：
144
分解质因数：把一个合数分解成若干个质因数的乘积形式，即求质因数的过程叫做分解质因数。要求：将一个正整数分解质因数；例如：输入的数为90，分解为90=2*3*3*5分析：1、该数必须不是质数（不能被1和它本身除）2、如果遇到n能被k整除的情况，则打印出k,同时用n除以k的商，作为新的正整数n，再重复第... ...
分类：
其他好文 时间：
2018-11-14 16:31:31
阅读次数：
267
阶乘因式分解（二） 时间限制：3000 ms | 内存限制：65535 KB 难度：3 阶乘因式分解（二） 时间限制：3000 ms | 内存限制：65535 KB 难度：3 给定两个数n，m,其中m是一个素数。 将n（0<=n<=2^31）的阶乘分解质因数，求其中有多少个m。 注：^为求幂符号。 ...
分类：
其他好文 时间：
2018-11-11 10:54:39
阅读次数：
193
质因数分解 线性筛质数 N的正约数个数 $(1+c_1)\times (1+c_2)\times ...\times (1+c_m)$ N的正约数之和 $(1+p_1+p_1^2+...+p_1^{c_1})\times (1+p_2+p_2^2+...+p_2^{c_2})\times ...\t ...
分类：
其他好文 时间：
2018-11-09 21:37:59
阅读次数：
240
