#L3807. 「HEOI2012」Akai 的数学作业

「HEOI2012」Akai 的数学作业

题目背景

这里是广袤无垠的宇宙
这里是一泻千里的银河
这里是独一无二的太阳系
这里是蔚蓝色的地球
这里,就是这里,是富饶的中国大陆!
这里是神奇的河北大地
这里是美丽的唐山
这里是神话般的唐山一中
这里是 Akai 曾经的教室

题目描述

黑板上还留有当年 Akai 做过的数学作业,其实也并不是什么很困难的题目:

给出一个一元 nn 次方程:

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

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

Akai 至今还深刻记得当年熬夜奋战求解的时光
他甚至还能记得浪费了多少草稿纸
但是却怎么也想不起来最后的答案是多少了
你能帮助他吗?

输入格式

第一行一个整数 nn
第二行 n+1n+1 个整数,分别代表 a0a_0ana_n

输出格式

第一行输出一个整数 tt,表示有理数解的个数。
接下来 tt 行,每行表示一个解。解以分数的形式输出,要求分子和分母互质,且分母必须是正整数。特殊地,如果这个解是一个整数,那么直接把这个数输出。等价的解只需要输出一次。所有解需要按照从小到大的顺序输出。

样例

输入

3
-24 14 29 6

输出

3
-4
-3/2
2/3

数据范围与提示

  • 对于 30%30\% 的数据,n10n \leq 10
  • 对于 100%100\% 的数据,n100n \leq 100ai2×107|a_i| \leq 2 \times 10^7an0a_n \ne 0