| 题目名称 | 2619. [HEOI 2012]Akai的数学作业 |
|---|---|
| 输入输出 | akai.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 FoolMike
于2017-02-25加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：7， 提交：12， 通过率：58.33% | ||||
 _Itachi |
100 | 0.025 s | 0.55 MiB | C++ |
 FoolMike |
100 | 0.038 s | 53.72 MiB | C++ |
 再见 |
100 | 0.087 s | 1.07 MiB | C++ |
 Cydiater |
100 | 0.152 s | 0.32 MiB | C++ |
 onlysky |
100 | 0.377 s | 4.51 MiB | C++ |
 Marvolo |
100 | 1.005 s | 3.25 MiB | C++ |
 甘罗 |
100 | 1.027 s | 3.25 MiB | C++ |
|
_Itachi |
90 | 0.025 s | 0.55 MiB | C++ |
|
_Itachi |
80 | 0.026 s | 0.55 MiB | C++ |
|
Cydiater |
20 | 0.006 s | 0.32 MiB | C++ |
| 关于 Akai的数学作业 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
换了3次模数，（人懒。。非得写1个模数的。。
_Itachi
2017-04-15 08:08
1楼
| ||||
【题目描述】
这里是广袤无垠的宇宙这里是一泻千里的银河这里是独一无二的太阳系这里是蔚蓝色的地球这里，就是这里，是富饶的中国大陆！这里是神奇的河北大地这里是美丽的唐山
这里是神话般的唐山一中这里是Akai曾经的教室
黑板上还留有当年Akai做过的数学作业，其实也并不是什么很困难的题目:
“
给出一个一元n次方程：
a0 + a1x + a2x2 +…+ anxn= 0 求此方程的所有有理数解。
”
Akai至今还深刻记得当年熬夜奋战求解的时光他甚至还能记得浪费了多少草稿纸但是却怎么也想不起来最后的答案是多少了你能帮助他么？
【输入格式】
第一行一个整数n。第二行n+1个整数，分别代表a0到an
【输出格式】
第一行输出一个整数t，表示有理数解的个数接下来t行，每行表示一个解解以分数的形式输出，要求分子和分母互质，且分母必须是正整数特殊的，如果这个解是一个整数，那么直接把这个数输出等价的解只需要输出一次
所有解按照从小到大的顺序输出
【样例输入】
3
-24 14 29 6
【样例输出】
3
-4
-3/2
2/3
【提示】
对于30%的数据，n<=10
对于100%的数据，n <=
100，|ai| <=
2*107，an≠ 0
【来源】
HEOI2012