这篇博客探讨了欧拉函数作为积性函数的重要性质，并通过例题展示了其在数论问题中的应用，如P2568GCD和BZOJ2226 LCMSum。博客还提及了扩欧拉函数的相关知识，特别是欧拉反演的概念，这是解决数学问题的一种关键技巧。
欧拉函数作为积性函数，有以下性质：
【例题1】P2568 GCD
【习题】BZOJ2226. [Spoj 5971] LCMSum
用了最后一个性质
关于扩欧，这里有一个单独的blog
重头戏！
欧拉反演
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
【习题】BZOJ2226. [Spoj 5971] LCMSum
用了最后一个性质
关于扩欧，这里有一个单独的blog
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
