RYIP在线题库
设为首页
|
加入收藏
习题
分类
状态
排名
RYIP竞赛
登录和注册
首 页
>
习题练习
> 提交
RYIP在线题库
题目分类
提交状态
做题排名
RYIP竞赛
Problem1523-- 无穷的序列
1523: 无穷的序列
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Solved: 6
Submit: 27
Statistics
【 Description 】
有一个无穷序列如下：
110100100010000100000……
请你找出这个无穷序列中指定位置上的数字
【 Input 】
第一行一个正整数N，表示询问次数
接下来的N行每行一个正整数Ai，Ai表示在序列中的位置。
【 Output 】
N行，每行为0或1，表示序列第Ai位上的数字。
【 Sample Input 】
4 3 14 7 6
【 Sample Output 】
0 0 1 0
【HINT】
对于100%的数据有N<=1500000，Ai<=10^9
【 Source/Category 】
TW
