题目内容

曾经有一个叫做塔子哥的数学家，他对数学有着极大的热情和天赋。有一天，他提出了一个非常有趣的问题，他想要计算一个长度为 $n$ 的数组的所有排列中，相邻两数乘积为奇数的对数之和。他将这个值定义为这个数组的权值，用符号 $w(a_1,a_2,\cdots,a_n)$ 表示。比如说，对于数组 $[4,3,1,5,2]$ 来说，它的权值就是 $w(4,3,1,5,2)=2$ ，因为有两对相邻的元素乘积为奇数： $3*1=3$ ， $1*5=5$ 。