摘要：
P1414 又是毕业季II 枚举显然会超时，考虑把每个数的因数出现的次数先处理出来，枚举1~n的人数，输出出现次数与要求人数相等的最大的（公）因数。 P1134 阶乘问题 题解都很玄学的亚子，唯一一个比较好理解的（尽管仍然玄学）的思路就是多保留几位避免误差又不超长度。 TLE了两个点但不重要。 #i 阅读全文
摘要：
积性函数 定义 若f(x)满足f(pq)=f(p)*f(q)且p⊥q，则f(x)为积性函数。 特殊地，若不要求p⊥q，则为完全积性函数。 性质一 若将n表示成质因子分解式（算数基本定理） 则有： 性质二 若f为积性函数且有 则f为完全积性函数。 素数 暴力筛 暴力出奇迹。 埃氏筛 思路就是找到一个素 阅读全文