咸鱼有梦想

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6069题意： i∈[l,r]，求d(i^k)在[l,r]的和，d(a)表示a的因子和(d(12)=6,d(9)=3) (1≤l≤r≤10^12,r−l≤10^6,1≤k≤10^7)解析: 求一个数的因子和s=p1^a1*p2^a2*p3^a3….. d(s)=(a1+1)(a2+1)(a3+1)*

TrickGCD Time Limit: 5000/2500 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 746    Accepted Submission(s): 293 Problem Description You are given

题意： 给你n个数，然后让你删掉一些数使得剩下的数的gcd比原来的gcd大，并且要使删掉的数的数量最少 最后输出需要删掉的数的数量   解析: 大致有两种做法，我用的是将每一个数质因数分解 这个分解用的是线性筛，因为线性筛中遍历到每一个合数时都是通过该合数最小的质因数*某一个数 得到的，那么我们就用mu[]记录每一个数最小的质因数，然后递归地分解这个数就可以了 #include ...

题目链接 题意: 让你输出前5个完美数 完美数:一个数，除了他本身外，它的因子和=他本身，那么这个数是完美数 解析: 比赛的时候，第5个数一直打不出来,.,然后就网上搜了一下... 看了大佬的打表方法，记录一下 #include <cstdio> #include <cstdlib> #include <cmath> #include &l...