小红定义一个数组为“好数组”,当且仅当该数组满足以下条件: 1.数组仅由0,1,2三种元素组成。 2.数组相邻的元素不相等。 例如:[2,1,2,0,1]是好数组。 小红定义一个数组的“陡峭值”为该数组相邻元素的差的绝对值之和。例如,[2,1,2,0,1]的陡峭值为2-1+1-2+2-0+0-1=5。 小红想知道,长度为的所有好数组的陡峭值之和是多少?由于答案过大,请对取模。 数据范围:
示例1

输入

2

输出

8

说明

共有[0,1],[1,0],[0,2],[2,0],[1,2],[2,1]这六个好数组。陡峭值之和为1+1+2+2+1+1=8。
加载中...