ccz181078

摘要： 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的结果即可。 T(n 阅读全文

摘要： 用(r-l+2)维向量f[l,r]表示区间[l,r]内选i个数(0<=i<=r-l+1)相乘的所有方案之和，可以发现f[l,r]=f[l,m]*f[m+1,r]，题目模数100003较小，每次卷积后答案上界大约为1e16，用ntt在两个1e9左右的模数下计算后CRT合并即可，复杂度为O(nlog2n 阅读全文