시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 512 MB | 39 | 24 | 18 | 60.000% |
Consider the following constant:
\[\phi = \frac{9}{10} \cdot \frac{99}{100} \cdot \frac{999}{1000} \cdot \frac{9999}{10000} \cdot \dots\]
You have to find the n-th digit after the decimal separator in the decimal representation of \(\phi\).
The first line of input contains a single integer t (1 ≤ t ≤ 105) which is the number of test cases.
The next line contains t integers n (1 ≤ n ≤ 1018), one for each test case.
For each test case, output a single digit which is the answer to that test case. Separate consecutive answers by single spaces.
15 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
8 9 0 0 1 0 0 9 9 9 9 8 9 9 9
The constant evaluates as \(\phi\) = 0.890010099998999 . . .