牛牛定义一个数组为“好数组”，当且仅当该数组满足以下条件：数组仅由0,1,2,3四种元素组成。数组相邻的元素不相等。例如：[3,2,1,0,2]是好数组。牛牛定义一个数组的“峰值”为该数组相邻元素的差的绝对值之和。例如，[3,2,1,0,2]的峰值为|3-2|+|2-1|+|1-0|+|0-2|=5。牛牛想知道，长度为n的所有好数组的峰值之和是多少？由于答案过大，请对10^9+7取模。

区块链毕设网qklbishe.com为您提供问题的解答

牛牛定义一个数组为“好数组”，当且仅当该数组满足以下条件：

数组仅由0,1,2,3四种元素组成。
数组相邻的元素不相等。

例如：[3,2,1,0,2]是好数组。

牛牛定义一个数组的“峰值”为该数组相邻元素的差的绝对值之和。例如，[3,2,1,0,2]的峰值为|3-2|+|2-1|+|1-0|+|0-2|=5。

牛牛想知道，长度为n的所有好数组的峰值之和是多少？由于答案过大，请对10^9+7取模。

#include <iostream> #include<algorithm> #include<vector> #include<cmath>  using namespace std;  long long qmi(long long a, long long b, long long p) {     long long res = 1LL;     while (b) {         if (b & 1) {             res = res * a % p;         }         a = a * a % p;         b >>= 1;     }     return res; }  int main() {     long long n;     cin >> n;     const int MOD = 1e9 + 7;     long long ans = (n - 1) * 5 * qmi(2LL, n, MOD) % MOD;     cout << ans << endl;     return 0; } // 64 位输出请用 printf("%lld")

46:07

以上就是关于问题牛牛定义一个数组为“好数组”，当且仅当该数组满足以下条件：数组仅由0,1,2,3四种元素组成。数组相邻的元素不相等。例如：[3,2,1,0,2]是好数组。牛牛定义一个数组的“峰值”为该数组相邻元素的差的绝对值之和。例如，[3,2,1,0,2]的峰值为|3-2|+|2-1|+|1-0|+|0-2|=5。牛牛想知道，长度为n的所有好数组的峰值之和是多少？由于答案过大，请对10^9+7取模。的答案

欢迎关注区块链毕设网-
web3一级市场套利打新赚钱空投教程

区块链NFT链游项目方科学家脚本开发培训