208302026-01-09 16:38:54vyrallSorozat generáláspython3Elfogadva 50/50120ms12360 KiB

m, start, a, b, steps, k = map(int, input().split())

def gen(gm, gs, ga, gb, gst):
    n = gs
    pows = {1: 10, 2: 100, 3: 1000,
           4: 10000, 6: 1000000, 8: 100000000, 12: 1000000000000}
    for i in range(gst):
        n = ga * n + gb
        n = (n // pows[gm]) % pows[2*gm]
        yield n

seq = gen(m, start, a, b, steps)
l = list(seq)
seen = {}
repeat = []
for idx, el in enumerate(l):
    if el not in seen:
        seen[el] = idx
    else:
        repeat.append(idx - seen[el])

print(min(repeat))
print(sorted(l)[-k])
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/017ms3116 KiB
2Elfogadva0/0120ms12084 KiB
3Elfogadva2/216ms3120 KiB
4Elfogadva2/219ms3380 KiB
5Elfogadva2/218ms3380 KiB
6Elfogadva2/217ms3296 KiB
7Elfogadva2/220ms3488 KiB
8Elfogadva4/423ms3660 KiB
9Elfogadva4/432ms4756 KiB
10Elfogadva4/459ms7604 KiB
11Elfogadva4/457ms7460 KiB
12Elfogadva4/475ms9516 KiB
13Elfogadva4/4107ms11324 KiB
14Elfogadva4/4104ms11408 KiB
15Elfogadva4/4108ms12360 KiB
16Elfogadva4/4115ms12296 KiB
17Elfogadva4/4119ms12360 KiB