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=;
     while(b){
         if(b&) sum=sum*a;
         b>>=;
         a=a*a;
     }
     return sum;
 }
 int main(){
     long long n;
     cin >> n;
     if(n % ) cout << ;
     else cout << quickPow(,n/);
     return ;
 }