Elijahqi

http://www.elijahqi.win/archives/3284 题意：多次求∑i=1nik∑i=1nik\sum\limits_{i=1}^{n} i^k 预处理伯努利数即可 复杂度k2k2k^2 伯努利数：∑k=0nCkn+1×Bk∑k=0nCn+1k×Bk\sum\limits_{k=0}^{n}C_{n+1}^{k}\times B_k 计算公式：∑i=1nik=1k+...

http://www.elijahqi.win/archives/3269 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的结果即可。 Input 第1行：一个数T，...