http://www.lydsy.com/JudgeOnline/problem.php?id=2813 若j能整除i，则f[j]能整除f[i] 题目就变成了求约数个数和、约数的平方和 http://www.cnblogs.com/TheRoadToTheGold/p/8228969.html 因为
筛约数个数和 理论基础： 1、对n质因数分解，n=p1^k1 * p2^k2 * p3^k3 …… 则n的约数个数为(k1+1)*(k2+1)*(k3+1)…… 2、线性筛素数时，用i和素数pj来筛掉 i*pj， 其中pj一定是i*pj的最小素因子 如果i是pj的倍数，pj也是i的最小素因子 设t[
https://www.luogu.com.cn/problem/P5325 %%%%大佬的题解%%%%% https://www.luogu.com.cn/blog/wucstdio/solution-p5325 https://www.cnblogs.com/zhoushuyu/p/918731
https://loj.ac/problem/6053 f(p^c)=p异或c 当p!=2时，f(p)=p-1 满足f在质数处是关于p的多项式，在质数的幂处可以快速求 所以可以用min_25筛 要预处理的是质数前缀和 以及 质数前缀个数和 这个数据范围一不小心就爆long long了。。。 #inc
http://poj.org/problem?id=3292 题意： 形如4n+1（n>=1）的数称为H数 H数中，不能被除本身之外的H数整除的数 称为H-素数；能被除本身之外的H数整除的数 称为H-合数 两个H-素数（可以相同）的乘积 称为H-合成数 给定n，求n以内有多少H-合成数 猜想这样的数
Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号
