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

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

[2026年省队模拟联测]串

【题目描述】

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

请你求:

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

【输入格式】

一行两个整数 n,mn,m。

【输出格式】

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

10 9
10

【数据规模与约定】

对于 100%100\% 的数据:保证 1≤n<100001 \leq n < 10000,1≤m≤10181 \leq m \leq 10^{18}。

对于 20%20\% 的数据:保证 1≤m≤10001 \leq m \leq 1000。

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

另有 20%20\% 的数据:保证 1≤n≤91 \leq n \leq 9。