6742: BZOJ2742:[HEOI2012]Akai的数学作业
Memory Limit:128 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
这里是广袤无垠的宇宙这里是一泻千里的银河 这里是独一无二的太阳系 这里是蔚蓝色的地球 这里,就是这里,是富饶的中国大陆! 这里是神奇的河北大地 这里是美丽的唐山 这里是神话般的唐山一中 这里是Akai曾经的教室 黑板上还留有当年Akai做过的数学作业,其实也并不是什么很困难的题目: “ 给出一个一元n次方程: a0 + a1x + a 2 x2 +…+ anxn= 0 求此方程的所有有理数解。
输入格式
第一行一个整数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
题目来源
没有写明来源