For the recurrence an=3an−1+2na_n = 3a_{n-1} + 2^nan=3an−1+2n, what is the form of the particular solution pnp_npn?
pn=A⋅2np_n = A \cdot 2^npn=A⋅2n
pn=A⋅3np_n = A \cdot 3^npn=A⋅3n
pn=(An+B)⋅2np_n = (An+B) \cdot 2^npn=(An+B)⋅2n
pn=A⋅n⋅2np_n = A \cdot n \cdot 2^npn=A⋅n⋅2n