krsu 1037 (65 points)

# by: senb1

import math

a, b, c, d, f = map(int, input().split())

print(math.gcd(pow(a,b),pow(c,d)) % f)