BZOJ 3453 XLkxc 【拉格朗日插值法】

Description 　　给定 k,a,n,d,p 　　f(i)=1^k+2^k+3^k+......+i^k 　　g(x)=f(1)+f(2)+f(3)+....+f(x) 　　求(g(a)+g(a+d)+g(a+2d)+......+g(a+nd))mod p Input 　　第一行数据组数，(保证小于6) 　　以下每行四个整数 k,a,n,d Output 　　每行一个结果。 Sample

>>阅读原文<<