提出 #70269059

---

ソースコード 拡げる

import sys
import math

input = sys.stdin.readline
MAX_K = 10
P = [1] * (MAX_K + 1)
for k in range(1, MAX_K + 1):
    P[k] = P[k-1] * 10

def floor_sqrt(n):
    if n < 0: return 0
    return math.isqrt(n)

def ceil_sqrt(n):
    if n < 0: return 0
    if n == 0: return 0
    m = math.isqrt(n)
    if m * m < n:
        return m + 1
    return m


def solve():
    C, D = map(int, input().split())

    # C+1 と C+D の桁数を求める
    k_min = len(str(C + 1))
    k_max = len(str(C + D))
        
    total_count = 0
    
    # k = k_min から k_max までループ
    for k in range(k_min, k_max+1):
        
        p_k_hiku_1 = P[k-1]
        p_k = P[k]
        

        x_start = max(1, p_k_hiku_1-C)
        x_end = min(D, p_k-1-C)
        
        # 該当する x が存在しない場合はスキップ
        if x_start > x_end:
            continue

        # m^2 が取りうる範囲 [L,R]を計算
        base = C * p_k + C
        L = base + x_start
        R = base + x_end
        
        # [L, R] の範囲にある平方数の個数を数える
        m_min = ceil_sqrt(L)
        m_max = floor_sqrt(R)
        
        if m_min <= m_max:
            total_count += (m_max - m_min + 1)
    print(total_count)


T = int(input())
for _ in range(T):
    solve()

提出情報

ジャッジ結果