10890 2024. 04. 18 01:01:33 42 Sorozat generálás python3 Elfogadva 50/50 182ms 28916 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 Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 17ms 11576 KiB
2 Elfogadva 0/0 123ms 27516 KiB
3 Elfogadva 2/2 17ms 11716 KiB
4 Elfogadva 2/2 20ms 12228 KiB
5 Elfogadva 2/2 20ms 12524 KiB
6 Elfogadva 2/2 19ms 12440 KiB
7 Elfogadva 2/2 23ms 12464 KiB
8 Elfogadva 4/4 24ms 12576 KiB
9 Elfogadva 4/4 34ms 12964 KiB
10 Elfogadva 4/4 57ms 12904 KiB
11 Elfogadva 4/4 57ms 12868 KiB
12 Elfogadva 4/4 72ms 12668 KiB
13 Elfogadva 4/4 150ms 28520 KiB
14 Elfogadva 4/4 137ms 28656 KiB
15 Elfogadva 4/4 115ms 28676 KiB
16 Elfogadva 4/4 181ms 28916 KiB
17 Elfogadva 4/4 182ms 28872 KiB