摘要：拉格朗日插值artalter级服务 1.介绍（可忽略） 在数值分析中，拉格朗日插值法是以法国十八世纪数学家约瑟夫·拉格朗日命名的一种多项式插值方法。许多实际问题中都用函数来表示某种内在联系或规律，而不少函数都只能通过实验和观测来了解。如对实践中的某个物理量进行观测，在若干个不同的地方得到相应的观测值 阅读全文

摘要：1.前置知识： 欧拉筛，莫比乌斯反演，狄利克雷卷积，杜教筛 2.莫反+狄利克雷卷积+欧拉筛 看到这道题的瞬间，按照DNA来一个莫反 $$ \begin{aligned} &\sum_{i=1}^{n}\sum_{j=1}^{n}{ij\gcd(i,j)}\ =&\sum_{k=1}^{n}k\sum 阅读全文