У многочлена 100 степени не может быть нечетное количество корней.
Ну вот, например, полином с ровно одним корнем:

.
А так задача решается графически: нужна некая кривая, которая 65 раз пересекает прямую

(в т.ч. касается ее), 75 раз -

, и при этом минимально возможно число раз она пересечет ось абсцисс...
Не забываем при этом, что количество минимумов И максимумов не превышает 99.
Без ограничения общностей можно считать, что сперва кривая взаимодейтсвует с верхней прямой, потом - поочередно, потом - только с нижней. Ну и дальше... все, вот вам и школьники.