# Sum of series: $1^k+2^k+3^k+…+n^k =?$ [duplicate]

Is there any better algorithm to solve this equation other than brute force. $1^k+2^k+3^k+...+n^k=$ formula? Here $k$ is a natural number, $n$ is a natural number.