题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3529 题目大意：令F(i)为i的约数和，多次询问对于1<=x<=n,1<=y<=m,F(gcd(x,y))<=a的所有数对(x,y)，求ΣF(gcd(x,y))%(2^31) n,m<=10 ...
分类：
其他好文 时间：
2016-11-08 23:11:55
阅读次数：
258
题目描述 输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数 条件: 1.P,Q是正整数 2.要求P,Q以x0为最大公约数,以y0为最小公倍数. 试求:满足条件的所有可能的两个正整数的个数. 输入输出格式 输入格式： 二个正整数x0,y ...
分类：
其他好文 时间：
2016-11-08 22:52:05
阅读次数：
158
题目描述 Hanks 博士是 BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现 在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。 今天在课堂上，老师讲解了如何求两个正整数 c1 和 c2 的最大公约数和最小公倍数。现 在 Hankson 认为自己已经 ...
分类：
其他好文 时间：
2016-10-29 21:44:59
阅读次数：
310
算法一 任何>1的整数都可以写成一个或多个素数因子乘积的形式，且素数乘积因子以非递减序出现。 则整数x,y可以分别标记为：x=p1x1p2x2...pmxm y=p1y1p2y2...pmym （其中p1,p2,....是素数，若有必要素数因子的指数xj或yj可以为0） （1）最大公约数 gcd(x ...
分类：
其他好文 时间：
2016-10-25 23:50:50
阅读次数：
300
实验3-4输入一行字符，分别统计出其中的英文字母、空格、数字和其他字符的个数。 实验3-5输入两个正整数m和n，求其最大公约数和最小公倍数。 实验3-6 输出所有的“水仙花数”，所谓“水仙花数”是指一个3位数，其各位数字的立方和等于该数本身。例如：153是一个水仙花数，因为153=13+53+33。 ...
分类：
其他好文 时间：
2016-10-23 12:20:10
阅读次数：
295
求两个数的最大公约数 问题：给定两个正整数a和b，求他们的最大公约数。 最简单的方法就是穷举法，如果a>b，那么依次计算1~b的所有整数是否是a和b的公约数。 辗转相除法，如果a>b，a和b的最大公约数为b和a%b的最大公约数。 a和b（a>b）最大公约数等于a-b的差值c和较小数b的最大公约数 移 ...
分类：
其他好文 时间：
2016-10-14 23:43:07
阅读次数：
201
实验心得 本次课堂练习，由于老师边讲我们边练习，所以做起来还是比较顺畅的，本次作业中在第三题的计算中有些卡壳，在阶乘的计算上还有些不熟练，还需要多加练习吧。还有就是在做第五题的时候，最大公约数和公倍数不太会求了，数学还是很重要的阿，数学公式的问题。还有最后一题的k1,k2,k3的计算，还有平方的计算 ...
分类：
其他好文 时间：
2016-10-13 13:50:22
阅读次数：
203
T1.最多因子数（divisors） 给出范围l,r求其中约数和最大的最小整数。 非常深井冰的题目：如果特判加暴力的话分数低的可怜 AC做法要用到分解质因数和线性筛（这俩好写），然而，一个一个枚举还是不可避免的TLE了（最后一个点1,1000000000可怕）。 其实考虑一下，如果n为合数且是x的约 ...
分类：
其他好文 时间：
2016-10-05 12:48:58
阅读次数：
162
题目描述 Hanks 博士是 BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现 在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。 今天在课堂上，老师讲解了如何求两个正整数 c1 和 c2 的最大公约数和最小公倍数。现 在 Hankson 认为自己已经 ...
分类：
其他好文 时间：
2016-09-27 00:40:17
阅读次数：
137
果然我自己写的读入优化naive！。。。换题目给的读入优化就A了。。。话说用visual交快了好多啊。。。 1586 约数和 基准时间限制：2 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注 1586 约数和 基准时间限制：2 秒 空间限制：131072 KB 分值: ...
分类：
其他好文 时间：
2016-09-17 14:45:45
阅读次数：
134
