![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学 拉格朗日插值
文章平均质量分 86
yuhong_liu
这个作者很懒,什么都没留下…
展开
-
cf#ECR7 - F - The Sum of the k-th Powers -拉格朗日插值/逆元/数学
F. The Sum of the k-th Powerstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are well-known formulas: , , . Also mathematicians found simila原创 2016-02-15 22:54:05 · 1926 阅读 · 0 评论 -
HDU 4059 -容斥原理 +拉格朗日插值法
http://acm.hdu.edu.cn/showproblem.php?pid=4059题意:给出n,n求1到n里,所有与n互质的数的四次方和在这里直接考虑,1+....n^4 减去 所有与n不互质的数的4次方首先我们分解n的质因子,不会很多个根据容斥原理,我们枚举 质因子集合S,那么得到k=n/s,为s的倍数的个数,而这部分数的四次方和的贡献显原创 2016-09-27 21:20:47 · 651 阅读 · 2 评论