from sys import stdin
input=stdin.readline

def solv():
    M,X,A,B,N,K=[int(x) for x in input().split()]

    tM=10**M
    tMM=10**(2*M)

    def next(n):
        return ((A*n+B)//tM)%tMM
        
    c=[0]*tMM

    d={}
    dd=10**9
    
    for i in range(N):
        X=next(X)
        c[X]+=1
        if c[X]==1:
            d[X]=i
        else:
            dd=min(dd,i-d[X])
            d[X]=i
    print(dd)

    cc=0
    for i in range(tMM):
        if c[i]==0:
            continue
        cc+=c[i]
        #print(K,cc,i,sum(c[:i]))
        if cc>N-K:
            print(i)
            break
    return

solv()