思路:数学题
由于求的是所有长度为n的数字的权值和。所以我们可以发现：对于任意一个偶数位（月光位）的状态，它会和所有奇数位（星光位）匹配组成一个数字，然后相乘求和。所以结论是分别计算星光位（奇数位）和月光位（偶数位）的和乘起来即可
举个例子，假设n=3 , 那么假设星光位（第1、3位）为:1 3 . 那么月光位（第2位）可以是0,1,...,9 , 分别会组成103,113,123,133,143,153,...,193
他们的和就是:(1+3)∗(所有月光位的和)
对于任意星光位，它都满足上面这种答案，所以答案就是所有星光位的和∗所有月光位的和
