题目描述 ：我们把只包含因子 2、3 和 5 的数称作丑数（Ugly Number）。求按从小到大的顺序的第 n 个丑数。 解法 1: 动态规划 因为丑数只包含质因数 2, 3, 5，所以对于下个丑数来说，一定是前面某个丑数乘 3、乘 4 或者乘 5 所得。 准备三个指针 ptr2、ptr3、ptr ...
分类：
编程语言 时间：
2020-04-06 23:49:21
阅读次数：
93
思路 1.一个数字能够分解成有限个素数的乘积 —— 唯一分解定理 2.小于1000的数 质因子一定是小于等于11的 3.所以只要把最小质因子相同的归为一类即可,根据(2)最后分类数一定小于11，满足题目要求 代码 ...
分类：
其他好文 时间：
2020-04-01 10:51:14
阅读次数：
68
Pnumber 是正整数 sign作为一个标记，标志着递归运行的次数， private static void testPrimeFactor(int Pnumber,int sign) { // 先判断这个数是否是质数 2 3 5 7 或不能被这几个数整除 if(Pnumber/10==0 && ...
分类：
其他好文 时间：
2020-03-29 12:44:03
阅读次数：
54
Given any positive integer N , you are supposed to find all of its prime factors, and write them in the format N = p 1 k 1× p 2 k 2×?× p m k m . Input ...
分类：
其他好文 时间：
2020-03-21 13:10:32
阅读次数：
77
"题目链接" 我们首先要知道怎么来求A的约数之和。首先，把A分解质因数，可得：$A = q1^{k1}\times q2^{k2} ... \times \ qn^{kn}$ 然后我们用乘法的分配律可得A的因数之和为$F(A) = (q1^0 + q1^1 + ... + q1^{k1}) \tim ...
例题：codeforces 1325E 1. 题目解释每个数的因数个数不超过7个，说明了每个数最多只有2个质因数，因为如果有3个质因数的话，那么 f（n）=（1+1）^3=8>7不成立了。 2. 求出的答案要使得乘积为完全平方，因此答案的质因数个数必须为偶数个，即a1、a2……要为偶数。 3. 答案 ...
分类：
其他好文 时间：
2020-03-18 17:12:54
阅读次数：
84
小学数学递归预习起来！ 计算因子的个数口诀为＂指数加一再连乘＂ 举个例子吧， 1、24的因数个数24=2×2×2×3=2³×3，24分解质因数后，只含有质因数2和3，2的指数是3，3的指数是1，24的因数个数就有（3+1）×（1+1）=4×2=8（个）2、30的因数个数30=2×3×5，30分解质因 ...
分类：
其他好文 时间：
2020-03-14 21:57:31
阅读次数：
81
1 /* 2 一、分解只因数的原理 3 程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成： 4 (1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。 5 (2)如果n<>k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n, 6 重 ...
分类：
其他好文 时间：
2020-03-14 21:55:42
阅读次数：
74
poj链接# 题意求A^B 的所有约数的和答案 mod 9901 # 题解 唯一分解定律：一个数由质数和合数构成，合数可分解成质数和合数，最后递归下去会变成质数乘积 每一个大于1的数都可以分解成有限个质数的积，不管质因数的顺序，分解是唯一的， 将A分解质因数后表示为 P1c1 * P2c2 *... ...
分类：
其他好文 时间：
2020-03-05 09:13:05
阅读次数：
69
Min_25筛 Min_25筛的目的是解决一类求和问题 $$ \sum_{i=1}^n f(i) $$ 满足 $f$ 是积性函数，且对于质数的幂 $f$ 容易求出。比如 $f(p^k)=(p^k)^2$。 Min_25筛基于两个简单想法，模拟分解质因数和模拟埃氏筛。 模拟分解质因数 这一部分的想法是 ...
分类：
其他好文 时间：
2020-03-03 20:31:02
阅读次数：
69
