題目描述
http://codeforces.com/contest/1339/problem/A
給定一個 \(n(1\le n \le 10^9)\) ,問用一個由兩個三角形組成的菱形,填充下面這種圖形有多少種不同的填法。
![](https://img.laitimes.com/img/__Qf2AjLwojIjJCLyojI0JCLiETPwJWZ3ZCMwcTP39zZuBnLuVzRjVXUE9UNVRUT5FkeNJDMT1keRpnTwkFROdXR61EeRRUT3lERNlHMT10MrRUTysGVNZXUE10dJRUT5hzUNNzaE1kMrRVT2NmMiNnSywEd5ITW110MaZHetlVdO1GT3lERNl3YXJGc5kHT20ESjBjUIF2Lc12bj5SYphXa5VWen5WY35iclN3Ztl2Lc9CX6MHc0RHaiojIsJye.png)
解題
通過枚舉發現,被填充圖形中豎着的菱形區域正好是 \(n\) 個。
而且在任何一種填充方式中,隻能同時存在一個豎着的菱形填充,其餘的填充必須是橫向的菱形。
選取不同的豎向菱形區塊填充,最終也都隻能得到一種不同的填充方式。
是以填充方式數目 \(ans = n\) 。
for i in range(int(input())):
print(input())