Find the remainder when 3²⁰¹² is divided by 2012.

*** For an extra challenge, solve this puzzle without using a computer program.

a=3^2012
OK
?a
 9288904458867376940893065715834863782625354973850440210944675768846829200100895
13304556861031355994351132696366910141935613244812930116191143707797974845328445
02242818739756218769948728814713733963048450580139262655738290648436056477488586
55456939463090660610745985339950726021257155910579905914848967552594523494342770
30474938202506466837148191409669427669985617919693451168497232539127852886210464
69910341198346673143018586329173778550226801467817639806221514414791302508418812
86365782570196176912215284021425998319350094724503310005060169808885715675634106
77907950220201271744793318815926851622370568349214091263561550828859168414613127
66183596807125158846708980789530152015431456264939875716416229796717748349156426
92491054999645294711850120002454402783254074178836770281737161470912726965337318
71513707819639289847999836692557707510587457239693189400861775799624714833950668
09484748509853042208511416935201254255727222974802772253602512607193550634457144
1
OK

?a @ 2012
 81
OK

confirming broll's answer.

Posted by Charlie on 2012-04-15 10:54:41