[HEOI2012]AKAI的数学作业

题号：NC20001
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

这里是广袤无垠的宇宙

这里是一泻千里的银河

这里是独一无二的太阳系

这里是蔚蓝色的地球

这里，就是这里，是富饶的中国大陆！

这里是神奇的河北大地

这里是美丽的唐山

这里是神话般的唐山一中

这里是 Akai 曾经的教室

黑板上还留有当年Akai做过的数学作业，其实也并不是什么很困难的题目: “ 给出一个一元n次方程： a₀ + a₁x + a₂x₂ +…+ a_nx_n= 0 求此方程的所有有理数解。 ”

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

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

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

你能帮助他么？

第一行一个整数n。
第二行n+1个整数，分别代表a₀到a_n

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

示例1

复制

3 
-24 14 29 6

复制

3 
-4 
-3/2 
2/3

对于 30%的数据，

对于 100%的数据，