How to calculate the exponentiation of a polynomial with modulo and a residue ring

83 Views Asked by At

For example,

How to efficiently calculate how much does $(x^3+1)^{40}$ equal to if it is in the field of $\mathbb{Z}/3\mathbb{Z}[x]/(x^4+x-1)$?