1330 . 超級指數
TopCoder
Description
給你一個正整數N，請你算出
NNNNN…… (總共有N個N)
的值，由於這個值會很大，輸出答案%2的值就好了。
Input Format
輸入的第一行有一個整數T，代表接下來有幾組測資。
接下來每一組測資包含一個正整數N<1000。
Output Format
輸出超級指數%2的值。
Sample Input
2
1
2
1
2
Sample Output
1
0
0
Hints
Problem Source
原TIOJ1330 / TFcis10 留社考。Problem Setter：akira, seanwu
Subtasks
| No. | Testdata Range | Score |
|---|---|---|
| 1 | 0 | 100 |
Testdata and Limits
| No. | Time Limit (ms) | Memory Limit (KiB) | Output Limit (KiB) | Subtasks |
|---|---|---|---|---|
| 0 | 3000 | 65536 | 262144 |