Submission #65038489

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
import sys
import pypyjit
sys.setrecursionlimit(10**6)
pypyjit.set_param('max_unroll_recursion=-1')
N, M = map(int, input().split())
A = [list(map(int, input().split())) for _ in range(N)]
p = pow(10, N, M)
ans = 0
for k in range(1, N + 1):
    i = k
    j = N + 1 - k
    A_set = set()
    def f(t, x, y, s_mod):
        if t == N - 1:
            if (x, y) == (i, j):
                A_set.add(s_mod)
            return
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

import sys
import pypyjit

sys.setrecursionlimit(10**6)
pypyjit.set_param('max_unroll_recursion=-1')

N, M = map(int, input().split())
A = [list(map(int, input().split())) for _ in range(N)]
p = pow(10, N, M)
ans = 0

for k in range(1, N + 1):
    i = k
    j = N + 1 - k
    A_set = set()

    def f(t, x, y, s_mod):
        if t == N - 1:
            if (x, y) == (i, j):
                A_set.add(s_mod)
            return
        s_mod = (s_mod * 10 + A[x - 1][y - 1]) % M
        if x < N:
            f(t + 1, x + 1, y, s_mod)
        if y < N:
            f(t + 1, x, y + 1, s_mod)

    f(0, 1, 1, 0)

    B_set = set()

    def g(t, x, y, s_mod):
        if t == N - 1:
            if (x, y) == (N, N):
                s_mod = (s_mod * 10 + A[N - 1][N - 1]) % M
                B_set.add(s_mod)
            return
        s_mod = (s_mod * 10 + A[x - 1][y - 1]) % M
        if x < N:
            g(t + 1, x + 1, y, s_mod)
        if y < N:
            g(t + 1, x, y + 1, s_mod)

    g(0, i, j, 0)

    for a in A_set:
        for b in B_set:
            val = (a * p + b) % M
            ans = max(ans, val)

print(ans)

Submission Info

Judge Result