Question

find the value of 3¹²⁸ mod 7​

Answer 1

$3^{3}\equiv-1\mod7$

$(3^{3})^{42}\equiv(-1)^{42}\mod7$

$3^{126}\equiv1\mod7$

$3^{128}\equiv9\mod7$

$3^{128}\equiv2\mod7$