#arc153e. [arc153_e]Deque Minimization

[arc153_e]Deque Minimization

对于一个各位数字均 0\neq 0 的正整数 XX,定义 f(X)f(X) 为如下过程所能得到的最小的 YY

  • 对于初始为空的字符串 SS,依次将 XX 的十进制表示从左到右的每一位插入 SS 的最前端或最后端。设 YYSS 表示的正整数。

给出 YY,问有多少个 XX 满足 f(X)=Yf(X) = Y。答案对 998244353998244353 取模。