Problem: what will be the remainder when 17 ^ 200 is divided by 18 ?
Rationale: "when n is even , ( x ^ n - a ^ n ) is completely divisible by ( x - a ) . ( 17 ^ 200 - 1 ^ 200 ) is completely divisible by ( 17 + 1 ) , ( 17 ^ 200 - 1 ) is completely divisible by 18 . on dividing 17 ^ 200 by 18 , we get 1 as remainder . answer is d"
annotated_formula: power(17, 17)