题目链接：http://poj.org/problem?id=1845 思路： １．整数唯一分解定理： 任意正整数都有且只有一种方式写出其素因子的乘积表达式。 a=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn) 其中pi均为素数 ２．约数和公式： 对于已经分解的整数a=(p ...
分类：
其他好文 时间：
2017-09-29 01:45:06
阅读次数：
148
P2424 约数和 P2424 约数和 P2424 约数和 题目背景 Smart最近沉迷于对约数的研究中。 题目描述 对于一个数X，函数f(X)表示X所有约数的和。例如：f(6)=1+2+3+6=12。对于一个X，Smart可以很快的算出f(X)。现在的问题是，给定两个正整数X,Y(X<Y)，Sma ...
分类：
其他好文 时间：
2017-09-22 15:41:34
阅读次数：
143
题目描述 输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数 条件: 1.P,Q是正整数 2.要求P,Q以x0为最大公约数,以y0为最小公倍数. 试求:满足条件的所有可能的两个正整数的个数. 输入输出格式 输入格式： 二个正整数x0,y ...
分类：
其他好文 时间：
2017-09-08 19:34:35
阅读次数：
240
GCD最大公约数 方法：欧几里得算法（辗转相除法）, 【思想】递归 【思路】 【代码】 LCM最小公倍数 追求方便公式法求解。 【思路】 【代码】 ...
分类：
编程语言 时间：
2017-08-27 14:47:06
阅读次数：
201
题目背景 1742年6月7日哥德巴赫写信给当时的大数学家欧拉，正式提出了以下的猜想：任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数，如2和11都是质数，而6不是质数，因为6除了约数1和6之外还有约数2和3。需要特别说明的是1不是质数。 这就是哥德巴赫猜想。欧拉 ...
分类：
其他好文 时间：
2017-08-24 16:09:42
阅读次数：
135
写完这道题感觉人生都是灰暗的。。。 不存在的！！！数学学得好就知道自己等的人是谁？ 这是不不不不不可能的！！！我到现在都没有女朋友！！！ 题意 阴天傍晚车窗外 未来有一个人在等待 向左向右向前看 爱要拐几个弯才来 我遇见谁会有怎样的对白 我等的人他在多远的未来 我听见风来自地铁和人海 我排着队拿着爱 ...
分类：
其他好文 时间：
2017-08-20 21:12:41
阅读次数：
206
本题题意:给出最大公约数和其中一个数，求另一个最小的数与该数的最大公约数等于给出的数. 这题开始想偏了，后来还是直接暴力过了，汗～。 从2开始枚举除了数a外的所有数，直到找到第一个最大公约数为b的。 ...
分类：
其他好文 时间：
2017-08-20 14:57:39
阅读次数：
118
被这一道题打崩，打表的题目啊~~~~类似大区间的素数筛法(POJ2689)题目链接约数和定理：d(n) = (a1 + 1)(a2 + 1)……(an + 1){ai 指的是 质因数分解后质数pi的个数}代码： #include #include #include #include #define ... ...
分类：
其他好文 时间：
2017-08-03 23:43:15
阅读次数：
174
题目描述 输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数 条件: 1.P,Q是正整数 2.要求P,Q以x0为最大公约数,以y0为最小公倍数. 试求:满足条件的所有可能的两个正整数的个数. 输入输出格式 输入格式： 二个正整数x0,y ...
分类：
其他好文 时间：
2017-08-02 00:23:39
阅读次数：
147
最大公约数： 最小公倍数： 示例代码： 运行结果： ...
分类：
其他好文 时间：
2017-07-23 19:51:24
阅读次数：
150
