Kyselyt

// g++ -std=c++0x -O2 -Wall kyselyt.cc -o kyselyt
#include <iostream>
#include <string>

#define DEBUG
#undef DEBUG

int main()
{
	unsigned int q;	
	std::cin >> q;
	
	if (q < 1 || q > 1000)
		return 0;
	
#ifdef DEBUG
	std::string merkkijono;
	for (unsigned int i = 1; i < 1000000; ++i) {
		merkkijono += std::to_string(i);
	}
#endif
	
	for (unsigned int Q = 0; Q < q; ++Q) {
		unsigned long long k;
		std::cin >> k;
		
#ifdef DEBUG
		if (k < merkkijono.length())
			std::cout << "Referenssivastaus: " << merkkijono[k - 1] << std::endl;
#endif
				
		if (k <= 9) {
#ifdef DEBUG
			std::cout << "Yrite:             " << k << std::endl;
#endif
#ifndef DEBUG
			std::cout << k << std::endl;
#endif
			continue;
		}
		unsigned long long K = k;
		K -= 1;
		
		unsigned long long potenssi = 1;
		for (unsigned int i = 2; i < 256; ++i) {
			K -= 9 * potenssi * (i - 1);
			if (K < 90 * potenssi * i) {
				unsigned long long luku = 10 * potenssi + K / i;
#ifdef DEBUG
				std::cout << "Luku:              " << luku << std::endl;
				std::cout << "Yrite:             " << std::to_string(luku)[K % i] << std::endl;#endif
#endif
#ifndef DEBUG
				std::cout << std::to_string(luku)[K % i] << std::endl;
#endif
				break;
			}
			potenssi *= 10;
		}
	}
	return 0;
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: ACCEPTED