A.フェニックスとバランス[CF1348 A]（思考、水）

A.フェニックスとバランス

CF1348
質問の意味：指定された$n$オペレーション、$私$あなたがに行くことができる時間$a/b$加上$2^i$、a、ba、bが必要$aとbの$$両方$が追加されます$\frac{n個}{2}$タイムズ。∣ a − b ∣ | ab |を見つける$|a-b|$の最小値。
アイデア：
バイナリの水問題
ことがわかる2ために^私、それよりも大きい${\Sigma }_{k=1}^{I-1}{2}^{私は}$
そうと仮定$b$はより大きい数です$2^N$のための$b$、残りをbbに最小から追加します$b$オン。残りをaaに与える$A$。

int main(){
    
    
    int t=ird();
    LL n,a,b;
    while(t--){
    
    
        n=lrd();
        b=qpow(2,n+1)-2;
        a=qpow(2,n);
        for(int i=1;i<n/2;i++){
    
    
            a+=qpow(2,i);
        }
        b-=a;
        a-=b;
        cout<<a<<endl;
    }
}