天梯赛某题

题目描述 ²

牛牛特别羡慕那些会计数的选手,作为一个计数非常菜的选手,牛牛也想计数变得这么厉害,然而实在是太菜了。

牛牛最近又被一个简单计数题难住了,这个题目是这样的,现在有红,蓝,黑,白四种颜色的球无数种。牛牛现在想数有多少种长度为nnn的序列满足红色和蓝色的球的数量都是偶数个,黑色和白色的球的数量都是奇数个。

由于这样的序列的个数可能太多了,你只需要输出在模1e9+71e9+71e9+7之后的答案就可以了。 

输入描述:
一行一个nnn表示序列的长度.

输出描述:
一个整数表示在模1e9+71e9 + 71e9+7之后的答案.

示例1

输入
复制
10

输出
复制
131072

#include <iostream>constexpr int P = 1'000'000'007;int power(int base, long long e) 
{    int res = 1;    while (e > 0) {        
if (e % 2 == 1)           
 res = 1LL * res * base % P;        
 base = 1LL * base * base % P;        e /= 2;    }   
  return res;}
  long long n;int main() {    
  std::ios::sync_with_stdio(false);    
  std::cin.tie(nullptr);    
  std::cin >> n;    if (n % 2 == 1 || n < 2) {        
  std::cout << 0 << "\n";       
   return 0;    }    
   std::cout << power(2, 2 * n - 3) << "\n";   
    return 0;}