U285763 優しさの記憶
题目背景
優しさの記憶,`Blue Archive` 最终章 `ED`,演唱者 Kano 鹿乃。
~~双厨狂喜啊啊啊啊~~
题目描述
`CYJian` 懒了,不想编题意皮套了,干脆就三句话题意了。
记 $lcs(x, y)$ 表示 $x$ 和 $y$ 在十进制表示下,最长公共子串长度。
请你求:
$$ \sum_{i=1}^{n} \sum_{j=1}^{m} lcs(i,j) \pmod{998244353}$$
输入格式
一行两个整数 $n,m$。
输出格式
一行一个整数表示所列式子结果。
说明/提示
对于 $100\%$ 的数据:保证 $1 \leq n < 10000$,$1 \leq m \leq 10^{18}$。
对于 $20\%$ 的数据:保证 $1 \leq m \leq 1000$。
对于 $40\%$ 的数据:保证 $1 \leq m \leq 10^5$。
另有 $20\%$ 的数据:保证 $1 \leq n \leq 9$。