Question

What will be the remainder when 17 raise to power 200 is divided by 18?

Answer 1

These type of questions become really simple if you understand the concept of negative remainders. Always try and reduce the dividend to 1 or -1.

Rem [17^200 / 18] 
= Rem [ (-1)^200 / 18]
= Rem [1 / 18]
= 1