求 (1k+2k+3k+...+nk)modp(1^k+2^k+3^k+...+n^k)\operatorname{mod}p(1k+2k+3k+...+nk)modp
1≤n≤109,1≤k≤501≤n≤10^9,1≤k≤501≤n≤109,1≤k≤50
