Московская городская олимпиада школьников по информатике,
2005/06 учебный год
при поддержке компании
Задача F. Кубическое уравнение
| Имя входного файла: | f.in |
| Имя выходного файла: | f.out |
| Максимальное время работы на одном тесте: | 3 секунды |
| Максимальный объем используемой памяти: | 64 мегабайта |
Напишите программу, которая будет искать все целые X, удовлетворяющие уравнению
AX3 + BX2 + CX + D = 0,
где A, B, C, D - данные целые числа.
Формат входных данных
Во входном файле записаны четыре целых числа: A, B, C, D. Все числа по модулю не превышают 2*109.
Формат выходных данных
В выходной файл выведите сначала количество решений этого уравнения в целых числах, а затем сами корни в возрастающем порядке. Если уравнение имеет бесконечно много корней, выведите в выходной файл одно число -1 (минус один).
Примеры
| f.in | f.out |
1 0 0 -27 |
1 3 |
0 1 2 3 |
0 |