IMO 1981 - Shortlisted problems Question 13

(ROM) Let $P$ be a polynomial of degree $n$ satisfying
$$P(k)=\binom{n+1}{k}^{-1}\qquad(k=0,1,\ldots,n).$$
Determine $P(n+1)$.