![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
拉格朗日插值
LPA20020220
Keep on fighting till the end!
展开
-
[Luogu P4781] 【模板】拉格朗日插值
洛谷传送门题目背景这是一道模板题题目描述由小学知识可知, nnn 个点 (xi,yi)(xi,yi)(x_i,y_i) 可以唯一地确定一个多项式现在,给定 nnn 个点,请你确定这个多项式,并将 kkk 代入求值求出的值对 998244353998244353998244353 取模输入输出格式输入格式:第一行两个正整数 n,kn,kn,k ,含...原创 2018-07-30 16:25:32 · 183 阅读 · 0 评论 -
[Educational Codeforces Round 7] - F The Sum of the k-th Powers
洛谷传送门Codeforces传送门题目大意求∑i=1nikmod  (109+7)\sum_{i=1}^ni^k\mod (10^9+7)∑i=1nikmod(109+7), n≤109,k≤106n\le 10^9,k\le 10^6n≤109,k≤106解题分析首先可以知道的是, 答案是一个k+1k+1k+1次, 关于...原创 2019-03-18 18:56:44 · 144 阅读 · 0 评论