xuxuxuxuxu

分类

未归档(20) 题解(24)

/ 注册

TA的专栏 39篇文章 0人订阅

39篇文章 2130人学习

全部文章（共1篇）

牛牛的数论来自专栏

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

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

2020-09-14

0 725