A6707. 「HEOI2012」Akai 的数学作业
编程题
省选/NOI-
知识点
题目描述
黑板上还留有当年 Akai 做过的数学作业，其实也并不是什么很困难的题目:
> 给出一个一元 $n$ 次方程：
>
> $$a_0 + a_1x + a_2x^2 +…+ a^nx^n= 0$$
>
>求此方程的所有有理数解。
Akai 至今还深刻记得当年熬夜奋战求解的时光
他甚至还能记得浪费了多少草稿纸
但是却怎么也想不起来最后的答案是多少了
你能帮助他么？
> 给出一个一元 $n$ 次方程：
>
> $$a_0 + a_1x + a_2x^2 +…+ a^nx^n= 0$$
>
>求此方程的所有有理数解。
Akai 至今还深刻记得当年熬夜奋战求解的时光
他甚至还能记得浪费了多少草稿纸
但是却怎么也想不起来最后的答案是多少了
你能帮助他么？
输入格式
第一行一个整数 $n$。第二行 $n+1$ 个整数，分别代表 $a_0$ 到 $a_n$。
输出格式
第一行输出一个整数 $t$，表示有理数解的个数。
接下来 $t$ 行，每行表示一个解。解以分数的形式输出，要求分子和分母互质，且分母必须是正整数。特殊地，如果这个解是一个整数，那么直接把这个数输出。等价的解只需要输出一次。所有解需要按照从小到大的顺序输出。
接下来 $t$ 行，每行表示一个解。解以分数的形式输出，要求分子和分母互质，且分母必须是正整数。特殊地，如果这个解是一个整数，那么直接把这个数输出。等价的解只需要输出一次。所有解需要按照从小到大的顺序输出。
输入输出样例
输入 #1
3 -24 14 29 6
输出 #1
3 -4 -3/2 2/3
说明/提示
对于 $30\%$ 的数据，$n \leq 10$；
对于 $100\%$ 的数据，$n \leq 100$，$|a_i| \leq 2 \times 10^7$，$a_n \ne 0$。
对于 $100\%$ 的数据，$n \leq 100$，$|a_i| \leq 2 \times 10^7$，$a_n \ne 0$。