Cruiying的博客

T(n) = n^k，S(n) = T(1) + T(2) + … T(n)。给出n和k，求S(n)。 例如k = 2，n = 5，S(n) = 1^2 + 2^2 + 3^2 + 4^2 + 5^2 = 55。 由于结果很大，输出S(n) Mod 1000000007的结果即可。 拉格朗日插值： #include <bits/stdc++.h> using namespace std...

由小学知识可知，n个点(xi,yi)可以唯一地确定一个多项式 现在，给定n个点，请你确定这个多项式，并将k代入求值 求出的值对998244353取模 #include <bits/stdc++.h> using namespace std; const int maxn = 1e5 + 5; typedef long long ll; const ll mod = 998244353...