Submission #32500893

Source Code Expand

mod = 10 ** 9 + 7


def gen(s):
    if s == "?":
        yield from range(10)
    else:
        yield int(s)


def main(S):
    dp = [0] * 13
    dp[0] = 1
    for s in S:
        ndp = [0] * 13
        for i in range(13):
            for j in gen(s):
                ndp[(i * 10 + j) % 13] += dp[i]
                ndp[(i * 10 + j) % 13] %= mod
        dp = ndp
    return dp[5]


S = input()
print(main(S))

Submission Info

Submission Time
Task D - Digits Parade
User tktk_snsn
Language PyPy3 (7.3.0)
Score 400
Code Size 434 Byte
Status AC
Exec Time 378 ms
Memory 74716 KiB

Judge Result

Set Name Sample Subtask1
Score / Max Score 0 / 0 400 / 400
Status
AC × 4
AC × 30
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt, sample_04.txt
Subtask1 sample_01.txt, sample_02.txt, sample_03.txt, sample_04.txt, sub1_01.txt, sub1_02.txt, sub1_03.txt, sub1_04.txt, sub1_05.txt, sub1_06.txt, sub1_07.txt, sub1_08.txt, sub1_09.txt, sub1_10.txt, sub1_11.txt, sub1_12.txt, sub1_13.txt, sub1_14.txt, sub1_15.txt, sub1_16.txt, sub1_17.txt, sub1_18.txt, sub1_19.txt, sub1_20.txt, sub1_21.txt, sub1_22.txt, sub1_23.txt, sub1_24.txt, sub1_25.txt, sub1_26.txt
Case Name Status Exec Time Memory
sample_01.txt AC 60 ms 62012 KiB
sample_02.txt AC 49 ms 61988 KiB
sample_03.txt AC 48 ms 61856 KiB
sample_04.txt AC 63 ms 69368 KiB
sub1_01.txt AC 131 ms 74372 KiB
sub1_02.txt AC 156 ms 74468 KiB
sub1_03.txt AC 58 ms 68992 KiB
sub1_04.txt AC 52 ms 64656 KiB
sub1_05.txt AC 144 ms 74164 KiB
sub1_06.txt AC 69 ms 73980 KiB
sub1_07.txt AC 72 ms 74132 KiB
sub1_08.txt AC 178 ms 74116 KiB
sub1_09.txt AC 322 ms 74484 KiB
sub1_10.txt AC 239 ms 74560 KiB
sub1_11.txt AC 67 ms 73836 KiB
sub1_12.txt AC 60 ms 70344 KiB
sub1_13.txt AC 48 ms 61800 KiB
sub1_14.txt AC 50 ms 61972 KiB
sub1_15.txt AC 49 ms 61720 KiB
sub1_16.txt AC 48 ms 61628 KiB
sub1_17.txt AC 378 ms 74068 KiB
sub1_18.txt AC 236 ms 74716 KiB
sub1_19.txt AC 231 ms 74316 KiB
sub1_20.txt AC 231 ms 74496 KiB
sub1_21.txt AC 181 ms 74196 KiB
sub1_22.txt AC 173 ms 74160 KiB
sub1_23.txt AC 173 ms 74196 KiB
sub1_24.txt AC 226 ms 74332 KiB
sub1_25.txt AC 47 ms 61732 KiB
sub1_26.txt AC 48 ms 61768 KiB