首页 > 牛牛的数论
开通博客写题解
头像 DQ9911
发表于 2020-08-29 02:23:42
知乎有看到过相关的东西今天才想起来链接直接枚举powerful number ，然后算贡献这里我采用的是伯努利数求自然幂级数，总复杂度为
去ta的博客 赞 (5) 回复(0) 收起
头像 xuxuxuxuxu
发表于 2020-09-14 20:16:48
题目：牛牛的数论 题解 令 令，注意这里的除法是狄利克雷卷积。 即 那么 发现一些性质： 根据积性函数的性质: 设，那么只要有一个那么 发现的一定能表示成，这样的数不超过个 我们暴力枚举每一个的，然后就只要算，这个可以用拉格朗日插值来求。 但每次都插值求一遍的话时间复杂度太高，我们把的值先预处 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”