What is the remainder when 12^50 (12 to the power of 50) is divided by 999 ?

0 ⤊

What is the remainder when 12^50 (12 to the power of 50) is divided by 999 ?

I got an answer of 567.Please do tell me the correct answer if im wrong

2007-05-15 20:48:25 · 3 answers · asked by megh 1 in Science & Mathematics ➔ Mathematics

3 answers

I get 81...

12 ^ 50 mod 999 is basically what you want.

12
144
729
756 <
81
972
675
108
297
567
810
729
756 < loops

There are 9 terms in the loop.
12^5 mod 999 = 81
12^14 mod 999 = 81
...
12^50 mod 999 = 81

2007-05-15 20:51:51 · answer #1 · answered by Anonymous · 0⤊ 0⤋

12^50 % 999 = 81

2007-05-16 03:54:15 · answer #2 · answered by Alex M 2 · 0⤊ 0⤋

the answer is 81
I used mathematica

2007-05-16 03:57:07 · answer #3 · answered by Birim 3 · 0⤊ 0⤋