Codeforces 1182A Filling Shapes

题目链接：http://codeforces.com/problemset/problem/1182/A

---

思路：n为奇数时不可能完全填充，ans = 0。发现若要完全填充，每俩列可产生俩种情况，所以为 ans = 2^n/2

AC代码：

#include<bits/stdc++.h>
using namespace std;
long long n,ans;
long long quickPow(long long a,long long b){
    int sum=1;
    while(b){
        if(b&1) sum=sum*a;
        b>>=1;
        a=a*a;
    }
    return sum;
}
int main(){
    long long n;
    cin >> n;
    if(n % 2) cout << 0;
    else cout << quickPow(2,n/2);
    return 0;
}