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
