import math
def FastModularExponentiation(b, k, m):
c = b % m
for i in range(k):
c = (c * c) % m
return c
aW1wb3J0IG1hdGgKZGVmIEZhc3RNb2R1bGFyRXhwb25lbnRpYXRpb24oYiwgaywgbSk6CiAgYyA9IGIgJSBtCiAgZm9yIGkgaW4gcmFuZ2Uoayk6CiAgICBjID0gKGMgKiBjKSAlIG0KICByZXR1cm4gYw==