Kluwert

Ну, блин, тут рука, конечно, набита должна быть! Вот, тут показывается как разбрасывать полиномы вида a^4+...+1 на множители: https://kvant.ras.ru/pdf/2000/01/kv0100senderov.pdf. Как кто-то правильно написал выше, без малой теоремы Ферма никуда