8 ^ 100 is divisible by 17 . find the remainder for this ?
"this is an extremely difficult problem to solve with out fermat ' s little theorem . by applying fermat ' s little theorem , we know that 816 when divided by 17 , the remainder is 1 . so divide 100 by 16 and find the remainder . remainder = 4 therefore , 100 = ( 16 × 6 ) + 4 now this problem can be written as 810017 = 816 × 6 + 417 = ( 816 ) 6 × 8417 now this problem simply boils down to ( 1 ) 6 × 8417 = 8417 84 = 82 × 82 , we need to find the remainder when 64 × 64 is divisible by 17 . or 13 × 13 = 169 . when 169 is divided by 17 , remainder is 16 . c"
subtract(17, 8)