Mock AIME 2 2010 Problems/Problem 5

Problem

Let $P(x)=(1+x)(1+2x^2)(1+3x^4)(1+4x^8)(1+5x^{16})$. Find the three rightmost nonzero digits of the product of the coefficients of $P(x)$.

Solution

Just Open it , its not that difficult to open..