You can do this by parts, but there's a nice trick to doing this in general for all gamma densities.
Since that is a valid density in the integrand.
NOW you should know how the gamma function reduces (via parts)
and note that this is true even if k is not an integer.
Finally, let and and you have your answer.