OpenJudge

10011:[2013.11.05]P2.无穷的序列(seq.pas/c/cpp)

总时间限制:
10000ms
单个测试点时间限制:
1000ms
内存限制:
256000kB
描述

有一个无穷序列如下:

110100100010000100000

请你找出这个无穷序列中指定位置上的数字

输入
第一行一个正整数N,表示询问次数;
接下来的N行每行一个正整数Ai,Ai表示在序列中的位置。
输出
N行,每行为0或1,表示序列第Ai位上的数字。
样例输入
4
3
14
7
6
样例输出
0
0
1
0
提示
对于100%的数据有N<=1500000,Ai<=10^9
全局题号
6558
添加于
2014-10-18
提交次数
14
尝试人数
6
通过人数
2