## 28 Jan Find the Remainder

1) The remainder when $$3^{31}$$ is divided by 5 is A) 2 B) 3 C) 4 D) 1 (Hint: - gcd(3,5)=1 and $$\phi (5)=4,$$ thus $$3^4\equiv 1(mod 5).$$) 2) The reminder when $$5^{99}$$ is divided by 13 is A) 0 B) 8 C) 1 D) 4 3) The reminder when...