分数: 800 点
问题陈述
给你一个次数多项式 N 具有整数系数: f(x)=a_Nx^N+a_{N-1}x^{N-1}+...+a_0。找出所有质数 p 划分 f(x) 对于每个整数 x.
约束
- 0 \leq N \leq 10^4
- |a_i| \leq 10^9(0\leq i\leq N)
- a_N \neq 0
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N a_N : a_0
输出
打印所有素数 p 划分 f(x) 对于每个整数 x,按升序排列。
示例输入 1
2 7 -7 14
示例输出 1
2 7
2 和 7 除法,例如, f(1)=14 和 f(2)=28.
示例输入 2
3 1 4 1 5
示例输出 2
可能没有满足条件的整数。
示例输入 3
0 998244353
示例输出 3
998244353