题目大意：
定义函数
求
邵战狂：哦 我知道了 莫比乌…
TonyFang:莫你麻痹
邵战狂：怎么不是了
TonyFang：人都不是积性的你莫个 麦克雷啊
额我们发现一些和
的关系
首先当i>2时是偶数
说明互质的数是成对的
有一个性质
如果那么
我们反证，假设时
不成立
那么
那么
不成立。证明完毕
那么有对这样的数，且和均为n
可以得出
那么预处理，暴力枚举因数统计答案即可
复杂度
相关文章：
相似解决方案
热门标签
题目大意：
定义函数
求
邵战狂：哦 我知道了 莫比乌…
TonyFang:莫你麻痹
邵战狂：怎么不是了
TonyFang：人都不是积性的你莫个 麦克雷啊
额我们发现一些和
的关系
首先当i>2时是偶数
说明互质的数是成对的
有一个性质
如果那么
我们反证，假设时
不成立
那么
那么
不成立。证明完毕
那么有对这样的数，且和均为n
可以得出
那么预处理，暴力枚举因数统计答案即可
复杂度
相关文章：