Kyselyt

#!/usr/bin/python

import sys

def numero(k):
    n, N = 1, 0

    for i in xrange(1000):
        N += 9 * 10 ** i * (i + 1)
        if k <= N:
            j = k - n
            d = (j) % (i + 1)
            l = j / (i + 1) + 10 ** i
            return str(l)[d]
        n = N + 1

if __name__ == '__main__':
    q = int(sys.stdin.readline())
    for k in (int(sys.stdin.readline()) for i in xrange(q)):
        print numero(k)

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: ACCEPTED