Submission #6416925

---

Source Code Expand

def f(x, y):
    if x < y:
        x = revXs[x]
    else:
        y = revXs[y]
    if x < y:
        y -= x
    else:
        x -= y
    return (x, y)

N, M = map(int, input().split())

revXs = [int(str(x)[::-1]) for x in range(1000)]

usedss = [[False]*(1000) for _ in range(1000)]
is0ss = [[False]*(1000) for _ in range(1000)]

def rec(x, y):
    if not usedss[x][y]:
        usedss[x][y] = True
        if x == 0 or y == 0:
            is0ss[x][y] = True
        else:
            x2, y2 = f(x, y)
            is0ss[x][y] = rec(x2, y2)
    return is0ss[x][y]

ans = 0
for x in range(1, N+1):
    for y in range(1, M+1):
        if not rec(x, y):
            ans += 1

print(ans)

Submission Info

Judge Result