Областная олимпиада по математике 2020 года за 11 класс | Казахстанские олимпиады

Пусть P(x)P(x) — многочлен степени n10n \le 10 с целыми коэффициентами такой, что для каждого k{1,2,,10}k\in \{1,2,\ldots,10\} существует целое число m,m, что P(m)=k.P(m)=k. Докажите, что если P(10)P(0)<10000,|P(10)-P(0)|<10000, то для любого k{1,2,,10000}k \in \{1,2,\ldots,10000\} существует целое число mm такое, что P(m)=k.P(m)=k.