How do I do this problem without a calculator?



6^19 mod 22

19 is prime, but Fermat's Little Theorem requires p+1 to work...

.