似魔鬼的步伐

题面：

假设他拥有N格体力。初始摩擦值为0，每次可以选择可以摩擦或者行走。摩擦消耗两格体力，第n次的摩擦值=第n-1次的摩擦值*2+2。行走消耗一格体力，第n次的摩擦值=第n-1次的摩擦值*1+1。求最大的摩擦值为多少？

思路：

贪心，消耗两格体力比消耗一格体力更优，所以如果n为奇数则先消耗一格体力，成为偶数，偶数的话全部消耗两个体力。

代码：

#include<bits/stdc++.h>
using namespace std;
int n,x;
long long ans;
const int p=1000000007;
int main(){
    scanf("%d",&n);
    for (int i=1;i<=n;i++){
        scanf("%d",&x);
        if (x%2==0){
            ans=0;
            for (int i=1;i<=x/2;i++){
                ans=(ans*2+2)%p;
            }
        }else{
            ans=1;
            for (int i=1;i<=x/2;i++){
                ans=(ans*2+2)%p;
            }
        }printf("%lld
",ans);
    } 
}