UPSC 2016 CDS II Math Paper

Remember:
Fermat’s little theorem states that if HCF (a, p)= 1, then ap–1 when divided by p leaves reminder 1.
101 is a prime number, so HCF (2, 101) = 1.
∴210=2101−1 when divided by 101 leaves the remainder 1.