做完这道题，我明白了人生的一个巨大道理，那就是： 其他题研究两下，做出来几百行。数论码字前研究半天，做出来十几二十行。做完特别没有成就感。。。 首先说下这题题意：首先，定义一个函数f[n]，即为他所有因子和，他自带一个叼叼的公式 ，然后问对一个给定的n，从1到n，他们的f[n]中有几个...
分类：
其他好文 时间：
2015-08-05 06:26:32
阅读次数：
88
题目描述：http://ac.jobdu.com/problem.php?pid=1214
把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。
习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。解析：
丑数的定义应该为：质因子只含有2、3、5的数 。1 默认是一个丑数。
e.g. 8 = 2*2*2; 18 = 2...
分类：
其他好文 时间：
2015-07-28 23:10:18
阅读次数：
137
题目意思：求2004^x的所有正因数的和对29求余解析： 我们用s(x)表示x的因子和： 2的因子为1,2，s(2)=3; 3的因子为1,3，s(3)=4; 6的因子为1,2,3,6,s(6)=12; 可以发现：s(6)=s(2)*s(3)=3*4=12; 4的因子为1,2,4,，s(4...
分类：
移动开发 时间：
2015-07-28 23:05:06
阅读次数：
133
把仅仅包括质因子2、3和5的数称作丑数（Ugly Number），比如：2,3,4,5,6,8,9,10,12,15,等，习惯上我们把1当做是第一个丑数。写一个高效算法，返回第n个丑数。import static java.lang.Math.min;import static java.lang....
分类：
其他好文 时间：
2015-07-28 18:17:16
阅读次数：
93
因子和阶乘
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述给你一个正整数n，把n!=1x2x3x.....xn分解成素因子相乘的形式，并从小到大输出每个素因子的指数，但要保证最后输出的素因子个数不为0。例如825应表示为0,1,2,0,1表示分别有0,1,2,0,1个2,3,5,7,11。
输入第一行有一个整数n(0
接下来n行每...
分类：
其他好文 时间：
2015-07-25 12:29:21
阅读次数：
119
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1452
本题主要是积性函数和快速幂乘的运用。
下面主要介绍一下积性函数：
积性函数是描述因子和的一种关系：
6的因子是1,2,3,6; 6的因子和是 s(6)=1+2+3+6=12;
20的因子是1,2,4,5,10,20; 20的因子和是 s(20)=1+2+4+5+10+20=4...
分类：
移动开发 时间：
2015-07-20 19:47:56
阅读次数：
185
题意 已知LCM(a, b, c) = L 和 a、b、L 求最小的满足等式的c.
把数展开为素因子积的形式后
GCD(a,b)就是a,b的公共素因子取在a、b中的较小指数
LCM(a,b)就是a,b的所有素因子取在a、b中的较大指数
令m = LCM(a,b) 那么问题转化为了求最小的c满足 LCM(m, c) = L
那么最小的c就是L中不在m中的素因子和L...
分类：
其他好文 时间：
2015-07-12 11:11:45
阅读次数：
200
我暂时还没有在特别有实际意义的例子中用到，先就这样吧~ 用到了再补全 因子:一个对等长的其他向量元素进行分类的向量对象。 有序因子(虽然我没看过项目中的实际用途，但是感觉像unique排序) state <- c("tas", "sa", "qld", "nsw", "...
分类：
其他好文 时间：
2015-06-06 16:36:09
阅读次数：
241
//找第k个和n，m互质的数
//由容斥原理可得
//在[1,x]范围内且与n不互质的数的个数为：
//对于所有的n的素数因子：和一个素数因子不互质的个数-两个素数因子相乘的个数+三个素数因子相乘的个数-.....
//对于x越大，在[1 , x]范围内的与n,m互质的数越多，所以存在单调性，可以用二分找到刚好有k个数和n,m互质
#include
#include
#include...
分类：
其他好文 时间：
2015-06-02 22:05:39
阅读次数：
123
Description
如果a的因子和等于b，b的因子和等于a，且a≠b，则称a，b为亲密数对。比如220的所有真约数(即不是自身的约数)之和为: 1+2+4+5+10+11+20+22+44+55+110＝284。 284的所有真约数和为: 1+2+4+71+142=220。你的任务就编写一个程序，判断给定的两个数是否是亲和数
Input
输入数据第一行包含一个数M，接下有M行，每行一...
分类：
编程语言 时间：
2015-05-19 14:51:38
阅读次数：
692
