結果

問題 No.8133 ‮Reversed‪
コンテスト
ユーザー K2
提出日時 2026-04-01 22:29:57
言語 Python3
(3.14.3 + numpy 2.4.4 + scipy 1.17.1)
コンパイル:
python3 -mpy_compile _filename_
実行:
python3 _filename_
結果
RE  
実行時間 -
コード長 868 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 426 ms
コンパイル使用メモリ 20,696 KB
実行使用メモリ 36,056 KB
最終ジャッジ日時 2026-04-01 22:30:00
合計ジャッジ時間 2,416 ms
ジャッジサーバーID
（参考情報） 		judge3_0 / judge2_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample RE * 1
other WA * 2 RE * 4
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

from functools import cache


def rinput():
    return input()[::-1]


def rev(n: int):
    return int(str(n)[::-1])


@cache
def solve(n: int):
    assert n >= 0
    if n < 1000:
        res = 0
        for i in range(1, n + 1):
            res += rev(i)
        return res

    s = str(n)
    L = len(s)
    res = 45

    for i in range(2, L):
        x = 10 ** (i - 1) - 1
        y = 10 ** (i - 2) - 1
        res += 10 * (solve(x) - solve(y))
        res += 45 * (10 ** (i - 1)) * (x - y)

    x = int(s[:-1]) - 1
    res += 10 * (solve(x) - solve(10 ** (L - 2) - 1))
    res += 45 * (10 ** (L - 1)) * (x - y)
    
    for i in range(int(s[-1]) + 1):
        res += rev(int(s[:-1]))
        res += i * 10 ** (L - 1)

    return res


N = int(rinput())
for _ in range(N):
    l, r = map(int, rinput().split())
    res = solve(r) - solve(l - 1)
    print(rev(res))
0