AT_tenka1_2019_e Polynomial Divisors
题目描述
给定一个 $N$ 次整数系数多项式 $f(x)=a_Nx^N+a_{N-1}x^{N-1}+\dots+a_0$。请你求出所有满足对于任意整数 $x$,素数 $p$ 都能整除 $f(x)$ 的素数 $p$,并按从小到大的顺序输出。
输入格式
输入以以下格式从标准输入给出。
> $N$ $a_N$ $a_{N-1}$ $\dots$ $a_0$
输出格式
请按从小到大的顺序输出所有满足条件的素数 $p$。如果没有满足条件的素数,则不输出任何内容。
说明/提示
## 限制条件
- $0 \leq N \leq 10^4$
- $|a_i| \leq 10^9\ (0 \leq i \leq N)$
- $a_N \neq 0$
- 输入均为整数。
## 样例解释 1
$2,7$ 例如可以整除 $f(1)=14$ 和 $f(2)=28$。
## 样例解释 2
有时不存在满足条件的素数。
由 ChatGPT 4.1 翻译