# illustrating http://stackoverflow.com/a/28539821/2932052
import math
base = 13
exp = 100
mod = 2
print math.pow(base, exp) % mod
print pow(base, exp, mod)
IyBpbGx1c3RyYXRpbmcgaHR0cDovL3N0YWNrb3ZlcmZsb3cuY29tL2EvMjg1Mzk4MjEvMjkzMjA1MgppbXBvcnQgbWF0aAoKYmFzZSA9IDEzCmV4cCA9IDEwMAptb2QgPSAyCnByaW50IG1hdGgucG93KGJhc2UsIGV4cCkgJSBtb2QKcHJpbnQgcG93KGJhc2UsIGV4cCwgbW9kKQo=