拉格朗日插值
插值
Code92007
No Saturday , no Sunday , no holiday .
展开
-
2019 ICPC Asia Nanchang Regional M. XOR Sum(拉格朗日插值)
题目给定t(t<=1e5),x,y(1<=x<=y<=1e18),求,输出和式对1e9+7取模的值其中,为1到i^k异或的值思路来源https://www.cnblogs.com/bringlu/p/12578504.html官方题解题解假酒警告:发现了自己原来的板子在拉格朗日差值部分会爆ll首先,根据异或这个0123异或起来得0,且逢4就异或得0的性质,可得,所以可以化简,把x项放前面,1项放后面,注意到显然与等价,有下式讨论的值原创 2020-06-11 22:10:11 · 334 阅读 · 0 评论 -
Educational Codeforces Round 7 F - The Sum of the k-th Powers(拉格朗日插值)
题目给定n(1<=n<=1e9),k(0<=k<=1e6),求mod(1e9+7)思路来源https://blog.csdn.net/BeNoble_/article/details/79512449题解所求式为(k+1)次多项式的单点值,需要k+2个点记f(i)=i^k,先求出f(0)到f(k+2),再前缀和求出sum(0)到sum(k+2)...原创 2019-07-02 15:16:08 · 230 阅读 · 0 评论