#P1795. 无穷的序列
无穷的序列
题目描述
有一个无穷序列如下:
…
请你找出这个无穷序列中指定位置上的数字。
输入格式
第一行一个正整数 ,表示询问次数;
接下来的 行每行一个正整数 , 表示在序列中的位置。
输出格式
输出为 行,每行为 或 ,表示序列第 位上的数字。
4
3
14
7
6
0
0
1
0
提示
对于 的数据,,。
有一个无穷序列如下:
110100100010000100000…
请你找出这个无穷序列中指定位置上的数字。
第一行一个正整数 N ,表示询问次数;
接下来的 N 行每行一个正整数 Ai,Ai 表示在序列中的位置。
输出为 N 行,每行为 0 或 l ,表示序列第 Ai 位上的数字。
4
3
14
7
6
0
0
1
0
对于 100% 的数据,N≤1500000,Ai≤109。