2018年4月20日
【BZOJ】3453: tyvj 1858 XLkxc 拉格朗日插值（自然数幂和）
摘要： 【题意】给定k<=123，a,n,d<=10^9，求： $$f(n)=\sum_{i=0}^{n}\sum_{j=1}^{a+id}\sum_{x=1}^{j}x^k$$ 【算法】拉格朗日插值 【题解】参考：拉格朗日插值法及应用 by DZYO 虽然式子很复杂，但一点一点化简有条理的化简后就可以做了 阅读全文
posted @ 2018-04-20 06:54 ONION_CYC 阅读(731) 评论(0) 推荐(0) 编辑