A simple Congruence Equation

45 Views Asked by At

I know how to find $56x\equiv 101$ or solve two or more equations with the chineese remainder theorem, but how do I solve equation with a big power?

$$x^{31}\equiv 2(mod81) | x\in \mathbb{Z}_{81}$$ Is the solving technique based on the chineese remainder theorem or it something else?