Kyselyt

import java.util.*;
import java.math.*;
 
public class TestClass {
    public static void main(String[] args)
    {
        Scanner input = new Scanner(System.in);
        
        int q = input.nextInt();
    	for (int i = 0; i < q; i++)
    	{
    		BigInteger k = input.nextBigInteger();
 
    		int a = 0;
    		BigInteger gCeiled = new BigInteger("0");
 
    		BigInteger result = new BigInteger("0");
 
    		int o = 1;
    		Boolean done = false;
    		while (!done)
    		{
    			BigInteger temp = new BigInteger("10");
    			BigInteger oTimes9 = new BigInteger(String.valueOf(o * 9));
    			gCeiled = gCeiled.add(oTimes9.multiply(temp.pow(o - 1)));
    			if (gCeiled.compareTo(new BigInteger(String.valueOf(k))) == 1)
    			{
    				a = o;
    				done = true;
    			}
    			o++;
    		}
 
    		BigInteger temp = new BigInteger("0");
    		temp = (gCeiled.subtract(k));
    		BigInteger bigA = new BigInteger(String.valueOf(a));
    		BigInteger power = new BigInteger("10");
    		power = power.pow(a);
    		power = power.subtract(new BigInteger("1"));
    		result = power.subtract((temp.divide(bigA)));
 
    		BigInteger mod = (gCeiled.subtract(k)).mod(bigA);
    		String digits = result.toString();
 
            System.out.println(digits.charAt(digits.length() - Integer.parseInt(mod.toString()) - 1) + "\n");
    	}
    }
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: ACCEPTED