You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
给定一个只含数字的字符串, 例如1233 , 其奇数位的数位和为:1+3=4 , 偶数位的数位和位2+3=5 (奇数位指下标是奇数的位置,偶数位指下标是偶数的位置,下标从1开始。)
奇偶权值f(s)为:奇数位的和乘以偶数位的和。 f(1233)=4∗5=20
由于求的是所有长度为n的数字的权值和。所以我们可以发现:对于任意一个偶数状态,它会和所有奇数匹配组成一个数字,然后相乘求和。所以结论是分别计算奇数位和偶数位的和乘起来即可
举个例子,假设n=3 , 那么假设偶数位为:1 3 . 那么奇数位可以是0,1,...,9 , 分别会组成103,113,123,133,143,153,...,193
他们的和就是:(1+3)∗(所有奇数位的和)
对于任意偶数位,它都满足上面这种答案,所以答案就是所有偶数位的和∗所有奇数位的和