Quote:
Originally Posted by 3.14159
The above does not hold for exponentiation;
((261 mod 19)↑(771 mod 19)) mod 19 != (261↑771) mod 19.

Right. The base can be reduced mod the exponent, and the exponent can... usually... be reduced mod phi(the modulus).