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