Sum of series: $1^k+2^k+3^k+...+n^k =?$

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.