難しい入試問題を集めてください。

nを自然数、P(x)をn次の多項式とする。
P(0),P(1),・・・P(n)が整数ならば、すべての整数kに対し、P(k)は整数であることを証明せよ。