M,X,A,B,N,K = map(int,input().split())

lista = []

tav = 0

for i in range(N):
    X = X*A+B
    jegy = len(str(X))
    uj = "0"*(4*M-jegy) + str(X)
    kozep = uj[M:3*M]
    X = int(kozep)
    if X in lista:
        tav = i - lista.index(X)
        break
    lista.append(X)
print(tav)

eleje = lista[:len(lista)-tav]


egesz = (N-len(eleje))//tav
maradek = (N-len(eleje))%tav
periodus = [1]*len(eleje) + [egesz]*tav
for i in range(maradek):
    periodus[len(eleje)+i] += 1

masolat = []

for x in range(len(lista)):
    masolat.append([lista[x],periodus[x]])

masolat.sort(key=lambda x:-x[0])

osszeg = 0
x = 0
while osszeg < K:
    osszeg += masolat[x][1]
    x += 1

print(masolat[x-1][0])