无穷的序列

K
题目描述
有一个无穷序列如下：

110100100010000100000…

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

输入格式
第一行一个正整数N，表示询问次数；

接下来的N行每行一个正整数Ai，Ai表示在序列中的位置。

输出格式
N行，每行为0或l，表示序列第Ai位上的数字。

输入输出样例
输入 输出
4 0
3 0
14 1
7 0
6

说明/提示
对于100%的数据有N≤1500000，Ai≤10^9

首先，这道题，比较麻烦的是这个无穷序列怎么求，既然是无穷，当然是列不玩的，所以，只能另想办法。然后，仔细观察这个无穷序列，可以看出是有一定的规律的：可以看成是一个很长的字符串，然后"1" + “10” + “100” + “1000” +…,这样看，规律就很清楚了：每次在1后面加一个0。所以我是这样想的，先给一个字符串s赋值为"1",然后给另一个字符串s1赋值"10",再给一个字符c赋值为0，这样基本的构造就出来，我用一个循环来输入所要求的那个位置a[i],输入之后比较（a[i]大还是字符串s的长度大，如果s的长度大就可以直接输出a[i]位置的字符），如果a[i]大于字符串s的长度，就需要让字符串s的长度变长&#x