# naive (this should TLE)

m = int(input())
d = int(input())
r = int(input())
b = int(input())
for _ in range(r):
    m = (m + d) ** m
print('A' if m % b == 10 else m % b)