Explain how you know that (n+1)^k -n^k has degree k-1
Notice that expanded the first term is
n^k + 2n(k-1) and so on with diminishing powers of n.
The second term is n^k
so, subtracting the second from the first, the n^k term goes away, leaving the next highest power of n to be k-1