首页 > Calculation
开通博客写题解
头像 bobby285271
发表于 2021-06-19 19:15:06
赛后补题时看其他神仙队伍的代码瞎琢磨的，大概率是绕了弯路，欢迎指正！ 不妨设： 则： 注意到当 不是完全平方数时， 至少有一个是奇数，我们不妨假设 是奇数。当 时，有 ，所以 有 共 种可能的情况，即偶数种情况。无论 的奇偶性如何，由于 是奇数的情况数跟 是偶数的情况数相同，所以 展开全文
去ta的博客 赞 (7) 回复(0) 收起
头像 弁财天
发表于 2021-06-19 19:30:23
首先考虑改变枚举顺序消去： 考虑刘维尔函数的定义，显然这个函数为完全积性函数且对于一个平方数，一定有，那么： 第三步是枚举时得出来的转变。现在只需要求解后一部分的。考虑的贝尔级数，不懂贝尔级数的读者可以到这篇文章进行学习。 这里的相当于： 逆推一下这个式子可以得到： 所以函数的意义是什么？由于两个积 展开全文
去ta的博客 赞 (6) 回复(0) 收起
查看本题
查看本题讨论

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”