xuxuxuxuxu

题解

未归档(20)

/ 注册

全部文章 / 题解（共1篇）

牛牛的数论来自专栏

题目：牛牛的数论题解令令，注意这里的除法是狄利克雷卷积。即那么发现一些性质：根据积性函数的性质: 设，那么只要有一个那么发现的一定能表示成，这样的数不超过个我们暴力枚举每一个的，然后就只要算，这个可以用拉格朗日插值来求。但每次都插值求一遍的话时间复杂度太高，我们把的值先预处...

狄利克雷卷积拉格朗日插值

2020-09-14

0 725