#P14500. [2026年省队模拟联测]串

    ID: 13717 传统题 1000ms 256MiB 尝试: 1 已通过: 1 难度: 7 上传者: 标签>CF2200数位DP字符串动态规划模拟队列

[2026年省队模拟联测]串

【题目描述】

lcs(x,y)lcs(x, y) 表示 xxyy 在十进制表示下看做字符串的最长公共子串长度。

请你求:

$$\sum_{i=1}^{n} \sum_{j=1}^{m} lcs(i,j) \pmod{998244353}$$

【输入格式】

一行两个整数 n,mn,m

【输出格式】

一行一个整数表示所列式子结果。

10 9
10

【数据规模与约定】

对于 100%100\% 的数据:保证 1n<100001 \leq n < 100001m10181 \leq m \leq 10^{18}

对于 20%20\% 的数据:保证 1m10001 \leq m \leq 1000

对于 40%40\% 的数据:保证 1m1051 \leq m \leq 10^5

另有 20%20\% 的数据:保证 1n91 \leq n \leq 9