A linear non-homogeneous recurrence is given by $a_n = 2a_{n-1} + n^k$. If the particular solution is of the form $P(n) = (An^2 + Bn + C)2^n$, what must be the value of $k$?