Kyselyt

import java.util.*;
import java.math.BigInteger;

class kyselyt
{
    static long[] in = new long[1002];
    static long[] digitsSum = new long[19];
    static long inputLen;
    static int digitsInNum;
    static long numWithAns;
    static String ans;
    
    public static long divCeiling(long x, long y) {
 long q = x / y;
 if (q * y < x) ++q;
 return q;
    } 
 
    public static long power(long b, long e) {
 long result = 1;
 for (long i = 0; i < e; ++i) {
  result *= b;
 }
 return (result);
    }
    
    public static void main (String[] args) throws java.lang.Exception
    {
        Scanner scanner = new Scanner(System.in);
        inputLen = scanner.nextInt();
        digitsSum[0] = 0;
        StringBuilder sb = new StringBuilder();
        for(int i = 0; i<inputLen; i++) {
            in[i] = scanner.nextLong();
            for(int j = 1; j<19; j++) {
                digitsSum[j] = digitsSum[j-1] + (long)(j*9*Math.pow(10, j-1));
                if(in[i]<=digitsSum[j] && in[i]>digitsSum[j-1]) digitsInNum = j;
            }
            numWithAns = divCeiling(in[i]-digitsSum[digitsInNum-1],digitsInNum)+power(10, digitsInNum-1)-1;
            ans = Long.toString(numWithAns);
            System.out.println(Character.getNumericValue(ans.charAt(ans.length()-1-(int)((digitsSum[digitsInNum]-in[i])%digitsInNum))));
        }
    }
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: ACCEPTED