Calculate the sum of powers: 1^k + 2^k + ... + n^k and see each calculation step explained with formulas.