Remainder when (2347)^77 is divided by 8. Can this be done by Fermat's Theorem? if yes could please tell the answer

1

Vipraw Srivastava 6y ago

yes it could be done....the remainder is 3 2347 and 8 are co prime...hence totient of 8 is 4. divinding 77 by 4 remainder is 1. hence dividing 2347^1 by 8 we get remainder as 3

Join CAT 2026 course by 5-Time CAT 100%iler

Crack CAT 2026 & Other Exams with Cracku!