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$。