108902024-04-18 01:01:3342Sorozat generáláspython3Elfogadva 50/50182ms28916 KiB
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()
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/017ms11576 KiB
2Elfogadva0/0123ms27516 KiB
3Elfogadva2/217ms11716 KiB
4Elfogadva2/220ms12228 KiB
5Elfogadva2/220ms12524 KiB
6Elfogadva2/219ms12440 KiB
7Elfogadva2/223ms12464 KiB
8Elfogadva4/424ms12576 KiB
9Elfogadva4/434ms12964 KiB
10Elfogadva4/457ms12904 KiB
11Elfogadva4/457ms12868 KiB
12Elfogadva4/472ms12668 KiB
13Elfogadva4/4150ms28520 KiB
14Elfogadva4/4137ms28656 KiB
15Elfogadva4/4115ms28676 KiB
16Elfogadva4/4181ms28916 KiB
17Elfogadva4/4182ms28872 KiB