摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2866 题目大意: 问你1到L中有多少个素数满足n^3 + p*n^2 = m^3(其中n,m为大于1的自然数) 解题思路: 首先简化成n^2 *( n + p ) = m^3 假设 n^2 和 n+p 阅读全文
posted @ 2018-05-13 22:06 _努力努力再努力x 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://cn.vjudge.net/problem/ZOJ-3286 题目大意: f(n)为n的因子个数 求出有多少个f(i)使得f(i) == f(n) && i < n 解题思路: 打表出因子个数,然后直接记录因子个数这个值出现次数,记录答案即可 阅读全文
posted @ 2018-05-13 20:56 _努力努力再努力x 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=3092 题目大意: 有一个数字n,现在要把它分解成几个数字相加!然后这几个数字有最小公倍数,题目目的是求出最大的最小公倍数。我们知道所有的素数或者其指数方相加可以表示其它的数字,而把n分解之后求其公倍数 阅读全文
posted @ 2018-05-13 20:50 _努力努力再努力x 阅读(282) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4497 题目大意: 给出三个数的gcd和lcm,求出这三个数有多少种可能性 解题思路: 设lcm / gcd = (p1^r1)*(p2^r2)*(p3^r3)…(pm^rm) 设三个数为x, y, z 阅读全文
posted @ 2018-05-13 15:29 _努力努力再努力x 阅读(118) 评论(0) 推荐(0) 编辑