To find the remainder when a number (having some power) is divisible by any other number, find the cyclicity of that number Cyclicity = Value of power after which the unit digit start repeating itself Calculation: 416=(5–1)16 On dividing it by 5,
(5–1)16
5
=
(−1)16
5
(∵ any power to 5 will always be divisible by 5) ∴ Remainder =