笔试面试 小欧有一个长度为 的数组，他需要把这个数组分割成 个非空子数组，也就是 ，其中 ，并且 。 对于每个子数组，小欧都会计算出这个子数组的总和 。 现在小欧想找一个分割方案（子数组数量 必须大于 1），使得 最大，请你帮他找到最大值。 gcd：指最大公约数，Greatest Common Divisor的缩写。
笔试面试 小红定义一个排列是双生排列，当且仅当任意相邻两项之和均为奇数。 现在小红想知道，长度为 的双生排列共有多少种？由于答案可能过大，请对 取模。 长度为 的排列是由 这 个整数、按任意顺序组成的数组，其中每个整数恰好出现一次。例如， 是一个长度为 的排列，而 和 都不是排列，因为前者存在重复元素，后者包含了超出范围的数。
