摘要：链接：https://ac.nowcoder.com/acm/contest/392/D来源：牛客网 输入描述: 一个正整数n。 输出描述: 输出n行，第i行表示N=i时的答案。 示例1 输入 6 输出 1 2 4 6 11 11 备注: 1≤n≤1e6请注意输出的效率 思路： 最后一步是根据这个欧 阅读全文

摘要：积性函数： 一、定义 积性函数指对于所有互质的整数a和b有性质f(ab)=f(a)f(b)的数论函数。二、常见的积性函数 φ(n) －欧拉函数，计算与n互质的正整数之数目 μ(n) －莫比乌斯函数，关于非平方数的质因子数目 gcd(n,k)－最大公因子，当k固定的情况 d(n) －n的正因子数目 σ 阅读全文