Submission #69684157

Source Code Expand

M = 5012
D = [0 for _ in range(M)]
for i in range(2,M):
    if D[i]!= 0:
        continue
    j = i
    while j < M:
        if D[j] == 0:
            D[j] = i
        j += i

from collections import Counter
cum = [Counter()]
for i in range(1, M - 10):
    d = cum[-1].copy()
    x = i
    while x > 1:
        d[D[x]] += 1
        x //= D[x]
    cum.append(d)

T, M = map(int, input().split())
for _ in range(T):
    N = int(input())
    C = list(map(int, input().split()))
    s = Counter()
    d = Counter()

    s = cum[sum(C)].copy()
    for c in C:
        for k in cum[c].keys():
            s[k] -= cum[c][k]
    
    ans = 1
    for k in s.keys():
        ans *= pow(k, s[k], M)
        ans %= M
    print(ans)

Submission Info

Submission Time
Task E - Count Sequences 2
User myuuuu
Language Python (PyPy 3.10-v7.3.12)
Score 0
Code Size 756 Byte
Status TLE
Exec Time 2214 ms
Memory 126804 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 450
Status
AC × 2
AC × 36
TLE × 15
Set Name Test Cases
Sample 00_sample_00.txt, 00_sample_01.txt
All 00_sample_00.txt, 00_sample_01.txt, 01_test_00.txt, 01_test_01.txt, 01_test_02.txt, 01_test_03.txt, 01_test_04.txt, 01_test_05.txt, 01_test_06.txt, 01_test_07.txt, 01_test_08.txt, 01_test_09.txt, 01_test_10.txt, 01_test_11.txt, 01_test_12.txt, 01_test_13.txt, 01_test_14.txt, 01_test_15.txt, 01_test_16.txt, 01_test_17.txt, 01_test_18.txt, 01_test_19.txt, 01_test_20.txt, 01_test_21.txt, 01_test_22.txt, 01_test_23.txt, 01_test_24.txt, 01_test_25.txt, 01_test_26.txt, 01_test_27.txt, 01_test_28.txt, 01_test_29.txt, 01_test_30.txt, 01_test_31.txt, 01_test_32.txt, 01_test_33.txt, 01_test_34.txt, 01_test_35.txt, 01_test_36.txt, 01_test_37.txt, 01_test_38.txt, 01_test_39.txt, 01_test_40.txt, 01_test_41.txt, 01_test_42.txt, 01_test_43.txt, 01_test_44.txt, 01_test_45.txt, 01_test_46.txt, 01_test_47.txt, 01_test_48.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 112 ms 105604 KiB
00_sample_01.txt AC 112 ms 105344 KiB
01_test_00.txt AC 161 ms 125296 KiB
01_test_01.txt AC 725 ms 125328 KiB
01_test_02.txt TLE 2113 ms 126236 KiB
01_test_03.txt AC 172 ms 124640 KiB
01_test_04.txt AC 723 ms 125236 KiB
01_test_05.txt TLE 2105 ms 126400 KiB
01_test_06.txt AC 167 ms 125156 KiB
01_test_07.txt AC 712 ms 124992 KiB
01_test_08.txt TLE 2174 ms 126804 KiB
01_test_09.txt AC 155 ms 125152 KiB
01_test_10.txt AC 731 ms 125412 KiB
01_test_11.txt TLE 2065 ms 126304 KiB
01_test_12.txt AC 166 ms 125596 KiB
01_test_13.txt AC 713 ms 124968 KiB
01_test_14.txt TLE 2153 ms 126220 KiB
01_test_15.txt AC 159 ms 124724 KiB
01_test_16.txt AC 732 ms 125296 KiB
01_test_17.txt TLE 2074 ms 126228 KiB
01_test_18.txt AC 165 ms 125408 KiB
01_test_19.txt AC 731 ms 124964 KiB
01_test_20.txt TLE 2053 ms 126540 KiB
01_test_21.txt AC 156 ms 125016 KiB
01_test_22.txt AC 705 ms 125448 KiB
01_test_23.txt TLE 2054 ms 126448 KiB
01_test_24.txt AC 150 ms 125000 KiB
01_test_25.txt AC 694 ms 125124 KiB
01_test_26.txt TLE 2031 ms 126616 KiB
01_test_27.txt AC 152 ms 124968 KiB
01_test_28.txt AC 716 ms 125036 KiB
01_test_29.txt TLE 2018 ms 126424 KiB
01_test_30.txt AC 155 ms 124692 KiB
01_test_31.txt AC 702 ms 125148 KiB
01_test_32.txt TLE 2025 ms 126608 KiB
01_test_33.txt AC 149 ms 125040 KiB
01_test_34.txt AC 696 ms 125284 KiB
01_test_35.txt TLE 2028 ms 126400 KiB
01_test_36.txt AC 153 ms 124484 KiB
01_test_37.txt AC 703 ms 125428 KiB
01_test_38.txt TLE 2007 ms 126560 KiB
01_test_39.txt AC 154 ms 124788 KiB
01_test_40.txt AC 700 ms 125340 KiB
01_test_41.txt AC 1998 ms 126516 KiB
01_test_42.txt AC 150 ms 124964 KiB
01_test_43.txt AC 790 ms 125040 KiB
01_test_44.txt TLE 2005 ms 126444 KiB
01_test_45.txt AC 149 ms 124660 KiB
01_test_46.txt AC 700 ms 125116 KiB
01_test_47.txt AC 1999 ms 126356 KiB
01_test_48.txt TLE 2214 ms 125928 KiB