【jzoj4220】【五校联考2day2】【WYF的盒子】【自然数幂和】

题目大意

WYF有一个精致的k维立方体盒子（2维为正方形，3维为正方体，以此类推）。这个盒子的边长为n，里面有一个边长为n-1的盒子，边长为n-1的盒子里面还有一个边长为n-2的盒子……最里面的盒子边长为m。现在WYF想知道这n-m+1个盒子的k维体积和模p的余数。

解题思路

$ans=\sum_{i=m}^ni^k\%p$