chiar nu inteleg cum se impart polinoamele cu clase de resturi. la variantele 7 si 20 am intalnit si nu stiu cum trebuie sa procedez. :|

[Citat] chiar nu inteleg cum se impart polinoamele cu clase de resturi. la variantele 7 si 20 am intalnit si nu stiu cum trebuie sa procedez. :|

Extrem de important: clasa de resturi respectiva trebuie sa fie relativa la un numar prim (

cu n prim).

Impartirea se bazeaza pe calulul inverselor claselor de resturi arbitrare. Adica, trebuie sa stii sa calculezi

. Acest calcul poate fi automatizat folosind algoritmul lui Euclid.