请问如何用数位dp求前$i$个数的第$j$位有多少个$k$呀（$i\leqslant 10^{18},j\leqslant 20,k\in[1,9]$]）

有记忆化搜索做法更好。