#P2742. [HEOI2012]Akai的数学作业

    ID: 1848 传统题 1000ms 512MiB 尝试: 731 已通过: 267 难度: 7 上传者: 标签>CF2200提高+/省选-有限候选集缩减约数成对枚举暴力枚举欧几里得算法多项式除法自定义排序规则

[HEOI2012]Akai的数学作业

题目描述

这里是广袤无垠的宇宙这里是一泻千里的银河

这里是独一无二的太阳系

这里是蔚蓝色的地球

这里,就是这里,是富饶的中国大陆!

这里是神奇的河北大地

这里是美丽的唐山

这里是神话般的唐山一中

这里是 Akai 曾经的教室 黑板上还留有当年Akai做过的数学作业,其实也并不是什么很困难的题目: 给出一个一元 nn 次方程:

a0+a1x+a2x2+⋯+anxn=0a_0 + a_1x + a_2x^2 +\cdots+ a_nx^n=0

求此方程的所有有理数解。

Akai 至今还深刻记得当年熬夜奋战求解的时光

他甚至还能记得浪费了多少草稿纸

但是却怎么也想不起来最后的答案是多少了

你能帮助他么?

输入格式

第一行一个整数 nn。

第二行 n+1n+1 个整数,分别代表 a0∼ana_0\sim a_n。

输出格式

第一行输出一个整数 tt,表示有理数解的个数。 接下来 tt 行,每行表示一个解。 解以分数的形式输出,要求分子和分母互质,且分母必须是正整数。

特殊的,如果这个解是一个整数,那么直接把这个数输出。

等价的解只需要输出一次。

所有解按照从小到大的顺序输出

3 
-24 14 29 6
3 
-4 
-3/2 
2/3

提示

对于 30%30\% 的数据,n≤10n\le 10。

对于 100%100\% 的数据,n≤100n\le 100,∣ai∣≤2⋅107|a_i| \le 2\cdot 10^7,an≠0a_n\neq 0。

题目来源

没有写明来源