题解 | 丛林木马

import sys
input=sys.stdin.readline
MOD=998244353
def solve():
    a, b = input().split()
    a_len, b_len = len(a), len(b)
    ans_a = 0
    for ch in a:
        ans_a = ans_a * 10 % MOD
        ans_a = (ans_a + int(ch) * b_len) % MOD
    ans_b = 0
    for ch in b:
        ans_b = ans_b * 10 % MOD
        ans_b = (ans_b + int(ch) * a_len) % MOD
    print(( ans_a + ans_b) % MOD)


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

12 13为例

计算过程为

| 10 2

-----|-------------

10 | 20 12

3 | 13 5

从表格观察规律

a 的每一位（10 和 2）都与 b 的每一位（10 和 3）相加 每个 aᵢ 都参与了 len(b) 次加法 每个 bⱼ 都参与了 len(a) 次加法

核心发现：

a 的贡献 = a × len(b)

b 的贡献 = b × len(a) 总结果 = a × len(b) + b × len(a)