loj 165
摘要：
题目描述 这是一道模板题。 维护一个点集 S，初始时点集为空集。下面依次进行 n 个操作，操作有两种： 1 x y：向点集中添加点$(x,y)$。保证点集中 x 互不相同。 2 k：输出 \(f(k) mod 998244353\) 的值，其中 \(f(x)\) 是一个次数不超过 \(|s|-1\) 阅读全文
posted @ 2021-07-12 22:27 gryzy 阅读(85) 评论(0) 推荐(0) 编辑
cf622f The Sum of the k-th Powers
摘要：
题意： 给定n(n<=1e9)和k(k<=1e6),求出$\sum_n ik$ 拉格朗日的经典题目 首先题目中提到，$\sum_n ik$可以转化为以$n$为未知数的$k+1$次多项式$y=a_1x^{k+1}+a_2xk+a_3x+...+a_{k+2}x0$。 那么实际上就变成了，当x等于n时求 阅读全文
posted @ 2021-07-12 21:37 gryzy 阅读(66) 评论(1) 推荐(0) 编辑
