提出 #32593492

---

ソースコード 拡げる

from functools import lru_cache

@lru_cache(maxsize=None)
def f(x):
    y=x
    for _ in range(2):
        x=int(str(x)[::-1])
        y=min(y,x)
    return y

def greedy(N,K):
    ans=0
    for x in range(1,N+1):
        if f(x)==K:
            ans+=1
    return ans

def reverse(x):
    return int(str(x)[::-1])

def solve(N,K):
    if K>reverse(K):
        return 0

    S=set()
    for a in [K,reverse(K)]:
        while a<=N:
            S.add(a)
            a*=10

    return len(S)

N,K=map(int,input().split())
print(solve(N,K))

提出情報

ジャッジ結果