首页 > TAG信息列表 > hdu7186
hdu7186
题面 根据唯一质数分解定理可得，一个正整数 \(n=\prod_{i=1}^k p_i^{c_i}\) ，设 \[f(n)=\frac{n}{\prod_{i=1}^k c_i} \]给定 \(n\) ，求： \[\sum_{i=1}^n f(i) \]数据范围：\(n\le 10^{12}\) 。 题解 数论好题！从没碰到过的类型！ 首先要注意到 \(f(n)\) 是一个积性函数，碰到积性函数的前缀hdu7186
题面 根据唯一质数分解定理可得，一个正整数 \(n=\prod_{i=1}^k p_i^{c_i}\) ，设 \[f(n)=\frac{n}{\prod_{i=1}^k c_i} \]给定 \(n\) ，求： \[\sum_{i=1}^n f(i) \]数据范围：\(n\le 10^{12}\) 。 题解 数论好题！从没碰到过的类型！ 首先要注意到 \(f(n)\) 是一个积性函数，碰到积性函数的前缀