6^123 = 515945 4622617837 5515239884 1011116745 4591566985 2646762165 0685651061 6584006248 5304122198 5753890816.
+118 To do this in a good way, I would try to find a pattern in the last three digits.
+2862 not sure if this helps. but finding the last three digits of something is finding the remainder when divided by 1000
