MathDB
2014-2015 Spring OMO #20

Source:

April 14, 2015
Online Math Open

Problem Statement

Consider polynomials PP of degree 20152015, all of whose coefficients are in the set {0,1,,2010}\{0,1,\dots,2010\}. Call such a polynomial good if for every integer mm, one of the numbers P(m)20P(m)-20, P(m)15P(m)-15, P(m)1234P(m)-1234 is divisible by 20112011, and there exist integers m20,m15,m1234m_{20}, m_{15}, m_{1234} such that P(m20)20,P(m15)15,P(m1234)1234P(m_{20})-20, P(m_{15})-15, P(m_{1234})-1234 are all multiples of 20112011. Let NN be the number of good polynomials. Find the remainder when NN is divided by 10001000.
Proposed by Yang Liu