It is well-known. It is even known that you may take $R=(1+x)^m$ for large enough $m$. See, for example,
prase.cz/kalva/short/soln/sh9711.html
Note that by the real fundamental theorem of algebra, the general case reduces to the case $\deg P\leqslant 2$.