BZPRO
#2742. [HEOI2012]Akai的数学作业
内存限制：128 MiB
时间限制：10 Sec
提交
提交记录
讨论
题目描述
这里是广袤无垠的宇宙
这里是一泻千里的银河
这里是独一无二的太阳系
这里是蔚蓝色的地球
这里，就是这里，是富饶的中国大陆！
这里是神奇的河北大地
这里是美丽的唐山
这里是神话般的唐山一中
这里是
Akai
曾经的教室
黑板上还留有当年
Akai
做过的数学作业，其实也并不是什么很困难的题目
:
“
给出一个一元
n
次方程：
a
0
+ a
1
x + a
2
x2 +
…
+ a
n
xn= 0
求此方程的所有有理数解。
”
Akai
至今还深刻记得当年熬夜奋战求解的时光
他甚至还能记得浪费了多少草稿纸
但是却怎么也想不起来最后的答案是多少了
你能帮助他么？
输入格式
第一行一个整数
n
。第二行
n+1
个整数，分别代表
a
0
到
a
n
输出格式
第一行输出一个整数
t
，表示有理数解的个数
接下来
t
行，每行表示一个解
解以分数的形式输出，要求分子和分母互质，且分母必须是正整数
特殊的，如果这个解是一个整数，那么直接把这个数输出
等价的解只需要输出一次
所有解按照从小到大的顺序输出
样例
样例输入
3
-24 14 29 6
样例输出
3
-4
-3/2
2/3
数据范围与提示
【数据范围】
对于30%的数据，n<=10
对于100%的数据，n <= 100，|a i| <= 2*10^7，an≠ 0
BZPRO