Kyselyt

#include <iostream>
#include <string>
#include <math.h>

using namespace std;

char numero(long long nn)
{
	long long n = nn;

	long long numerot = 1;
	long long ysi = 9;

	while (n - ysi * numerot > 0) {
		n -= numerot * ysi;
		ysi = ysi * 10;
		numerot++;
	}

	long long luku = pow(10, numerot - 1);

	luku += (n - 1) / numerot;

	string lukustr = to_string(luku);

	return lukustr[(n - 1) % numerot];
}

int main()
{
	int c;
	cin >> c;

	int k = 0;
	while (k < c) {
		long long n;
		cin >> n;
		k++;

		cout << numero(n) << endl;
	}
	return 0;
}
/*

1
10
100
1000
10000

1-9			1nro  9lukua   9*1		=9
10-99		2nro  90lukua  90*2		=180
100-999		3nro  900lukua 900*3	=2700
1000-9999	4nro  9000lukua 9000*4	=36000

*/

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: ACCEPTED