首页 > 欧拉
开通博客写题解
头像 OnceValleyAmple
发表于 2021-12-02 19:52:56
# 标题 欧拉（ 哦啦 ^-^ ） 考察对积性函数性质以及欧拉函数的应用，线性筛实现 首先从 “柿子” 开始分析： 欧拉函数：φ(n)=∑d∣nd μ(nd)\varphi(n) = \sum_{d|n} d \ \mu( \frac{n}{d} )φ(n)=∑d∣n​d μ(d 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 耕云种月
发表于 2022-01-30 17:21:01
原题解链接：https://ac.nowcoder.com/discuss/149984 idk(n)=nK,μ(n)i d k(n)=n^{K}, \mu(n)idk(n)=nK,μ(n) 为积性函数 其中 idk(x)i d k(x)idk(x) 为完全积性函数 发现这个式子为这两个函数的狄利克 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”