題目鏈接：http://codeforces.com/problemset/problem/1182/A

---

思路：n為奇數時不可能完全填充，ans = 0。發現若要完全填充，每倆列可產生倆種情況，所以為 ans = 2^n/2

AC代碼：

1 #include<bits/stdc++.h> 2 using namespace std; 3 long long n,ans; 4 long long quickPow(long long a,long long b){ 5 int sum=1; 6 while(b){ 7 if(b&1) sum=sum*a; 8 b>>=1; 9 a=a*a; 10 } 11 return sum; 12 } 13 int main(){ 14 long long n; 15 cin >> n; 16 if(n % 2) cout << 0; 17 else cout << quickPow(2,n/2); 18 return 0; 19 }

?

轉載于:https://www.cnblogs.com/Carered/p/11009641.html

總結

以上是生活随笔為你收集整理的Codeforces 1182A Filling Shapes的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。