当前你的浏览器版本过低,网站已在兼容模式下运行,兼容模式仅提供最小功能支持,网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。
You're given a polynomial, the coefficients of which are all integers. Now, it's your time to find out all the integral roots of it! Just try your best!
The input consists of several test cases.
The first line of each test case contains an integer N ( N ≤ 100).
The second line of each test case contains N integers, an-1, ..., a0, these numbers represents the polynomial: xn + an-1 × xn-1 ... + a0. ( All ai fits in 32-bit signed integer)
Output the answers for each test case. The first line contains an integer R, the number of integral roots of the given polynomial. Each of the next R lines contains a root of the given polynomial. They should be outputed in non-descending order. Note if the polynomial has multiple roots you must output all of them.
4 1 0 -1 -1 2 2 1
2 -1 1 2 -1 -1
时间上限 | 内存上限 |
1000 | 131072 |