MathDB
2018 Fall Team #9

Source:

April 17, 2022
algebra

Problem Statement

Say that a function f:{1,2,...,1001}Zf : \{1, 2, . . . , 1001\} \to Z is almost polynomial if there is a polynomial p(x)=a200x200+...+a1x+a0p(x) = a_{200}x^{200} +... + a_1x + a_0 such that each an is an integer with an201|a_n| \le 201, and such that f(x)p(x)1|f(x) - p(x)| \le 1 for all x{1,2,...,1001}x \in \{1, 2, . . . , 1001\}. Let NN be the number of almost polynomial functions. Compute the remainder upon dividing NN by 199199.