原文地址:1, 10, 100, 1000...
作者:凌晨一度
Description
Let's consider an infinite sequence of digits constructed of ascending powers of 10 written one after another. Here is the beginning of the sequence: 110100100010000… You are to find out what digit is located at the definite position of the sequence.
Input
There is the only integer
N in the first line (1 ≤
N ≤ 65535). The
i-th of
N left lines contains the integer
Ki — the number of position in the sequence
(1 ≤
Ki ≤ 2
31 − 1)
.
Output
You are to output
N digits 0 or 1 separated with a space. More precisely, the
i-th digit of output is to be equal to the
Ki-th digit of described above sequence.
Sample Input
input | output |
---|---|
4 3 14 7 6 | 0 0 1 0 |
#include<stdio.h>
int
int a[67000];
int search(int x)//查找x是否在等于1的位置上;
{
}
int main()
{
}