A, B = map(int, input().split()) C, D = map(int, input().split()) S, T = map(int, input().split()) N, MOD = map(int, input().split()) def matrix(a, b): ans = [[0]*len(b[0]) for _ in range(len(a))] for i in range(len(a)): for j in range(len(b[0])): ans[i][j] = sum(a[i][k]*b[k][j]%MOD for k in range(len(b)))%MOD return ans dp = [[[A%MOD, B%MOD], [C%MOD, D%MOD]]] for _ in range(59): dp.append(matrix(dp[-1], dp[-1])) M = [[1, 0], [0, 1]] for i in range(60): if 1<