无穷的序列unlessseq.pas
【问题描述】
有一个无穷序列如下:
110100100010000100000…
请你找出这个无穷序列中指定位置上的数字。
【输入格式】unlessseq.in
第一行一个正整数N (N≤1500000),表示询问次数;
接下来的N行每行一个正整数Ai(Ai≤109),Ai表示在序列中的位置。
【输出格式】unlessseq.out
N行,每行为0或l,表示序列第Ai位上的数字。
【样例输入】
4
3
14
7
6
【样例输出】
0
0
1
0