[SCOI2013数数]数位DP

考虑有一个数有 $n$ 位,进制为 $B$ ,则对于一个第 $i$ 位为 $x$ 有贡献:
$$
x\times i\times \sum_{j=i}^nB^{n-j}
$$

即我们枚举拆分当前这个串后这个是第几位,则对于是第 $n-j$ 位可以组成 $i$ 个数,每个数有 $B^{n-j}$ 种

但是当枚举一位的时候还需要计算后面可以凑出多少个数,所以我们可以使用两次数位DP来完成计算

代码咕咕咕