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

>>阅读原文<<