Problem p02960 (python)

Fixed submission:
S = input()
mod = 10 ** 9 + 7
N = len(S)
table = [[0] * 13 for _ in range(N + 1)]
table[0][0] = 1

dd = 1

for i, char in enumerate(reversed(S)):
    c = char != '?'
    for j in range(13):
        for k in range(10):
            if c and int(char) != k:
                continue
            table[i+1][(j + dd * k)  % 13] += table[i][j]
            table[i+1][(j + dd * k)  % 13] %= mod
    dd = (dd * 10) % 13

print(table[N][5])

Buggy submission (verdict: Runtime Error):
import sys
input = sys.stdin.readline

S = input()
mod = 10 ** 9 + 7
N = len(S)
table = [[0] * 13 for _ in range(N + 1)]
table[0][0] = 1

dd = 1

for i, char in enumerate(reversed(S)):
    c = char != '?'
    for j in range(13):
        for k in range(10):
            if c and int(char) != k:
                continue
            table[i+1][(j + dd * k)  % 13] += table[i][j]
            table[i+1][(j + dd * k)  % 13] %= mod
    dd = (dd * 10) % 13

print(table[N][5])

Buggy submission (verdict: Runtime Error):
import sys
input = sys.stdin.readline

S = input()
N = len(S)
mod_13 = [10 ** i % 13 for i in range(N)]
table = [[0] * 13 for _ in range(N + 1)]
table[0][0] = 1

for i, char in enumerate(reversed(S)):
    c = char != '?'
    for j in range(13):
        for k in range(10):
            if c and int(char) != k:
                continue
            table[i+1][(j + mod_13[i] * k)  % 13] += table[i][j]
            table[i+1][(j + mod_13[i] * k)  % 13] %= (10 ** 9 + 7)

print(table[N][5])

Buggy submission (verdict: Runtime Error):
import sys
input = sys.stdin.readline

S = input()
N = len(S)
mod_13 = [10 ** i % 13 for i in range(N)]

dp = [1] + [0 for _ in range(13 - 1)]

for i, char in enumerate(reversed(S)):
    next_dp = [0 for _ in range(13)]
    c = char != '?'
    for j in range(13):
        for k in range(10):
            if c and int(char) != k:
                continue
            next_dp[(j + mod_13[i] * k)  % 13] += dp[j]
    dp = list(map(lambda x: x % (10 ** 9 + 7), next_dp))

print(dp[5])

Buggy submission (verdict: Runtime Error):
import sys
input = sys.stdin.readline

S = input()
N = len(S)
mod_13 = [10 ** i % 13 for i in range(N)]

dp = [1] + [0 for _ in range(13 - 1)]

for i, char in enumerate(reversed(S)):
    next_dp = [0 for _ in range(13)]
    if char == '?':
        for j in range(13):
            for k in range(10):
                next_dp[(j + mod_13[i] * k)  % 13] += dp[j]
    else:
        offset = (int(char) * mod_13[i]) % 13
        for j in range(13):
            next_dp[(offset + j) % 13] = dp[j]
    dp = list(map(lambda x: x % (10 ** 9 + 7), next_dp))

print(dp[5])

Buggy submission (verdict: Runtime Error):
import sys
input = sys.stdin.readline

S = input()
N = len(S)
mod_13 = [10 ** i % 13 for i in range(N)]

dp = [1] + [0 for _ in range(13 - 1)]

for i, char in enumerate(reversed(S)):
    next_dp = [0 for _ in range(13)]
    if char == '?':
        for j in range(13):
            for k in range(10):
                next_dp[(j + mod_13[i] * k)  % 13] += dp[j]
    else:
        offset = (int(char) * mod_13[i]) % 13
        for j in range(13):
            next_dp[(offset + j) % 13] = dp[j]
    dp = next_dp[:]

print(dp[5] % (10 ** 9 + 7))