LPA的博客

洛谷传送门 题目背景 这是一道模板题 题目描述 由小学知识可知， nnn 个点 (xi,yi)(xi,yi)(x_i,y_i) 可以唯一地确定一个多项式 现在，给定 nnn 个点，请你确定这个多项式，并将 kkk 代入求值 求出的值对 998244353998244353998244353 取模 输入输出格式 输入格式： 第一行两个正整数 n,kn,kn,k ，含...

洛谷传送门 Codeforces传送门 题目大意 求∑i=1nikmod  (109+7)\sum_{i=1}^ni^k\mod (10^9+7)∑i=1n​ikmod(109+7)， n≤109,k≤106​n\le 10^9,k\le 10^6​n≤109,k≤106​ 解题分析 首先可以知道的是， 答案是一个k+1k+1k+1次， 关于...