思路:数学题

由于求的是所有长度为$n$的数字的权值和。所以我们可以发现：对于任意一个偶数位（月光位）的状态，它会和所有奇数位（星光位）匹配组成一个数字，然后相乘求和。所以结论是分别计算星光位（奇数位）和月光位（偶数位）的和乘起来即可

举个例子，假设$n = 3$ , 那么假设星光位（第1、3位）为:$1\ 3$ . 那么月光位（第2位）可以是$0,1,...,9$ , 分别会组成$103,113,123,133,143,153,...,193$

他们的和就是:$(1+3) * (所有月光位的和)$

对于任意星光位，它都满足上面这种答案，所以答案就是$所有星光位的和*所有月光位的和$