From 96254947699986c59f0dc63d69fd4b76bd3ed43e Mon Sep 17 00:00:00 2001 From: Sebastiano Tronto Date: Mon, 6 Jul 2026 19:08:08 +0200 Subject: Initial commit --- 01_introductory_problems/digit_queries_2431.cpp | 23 +++++++++++++++++++++++ 1 file changed, 23 insertions(+) create mode 100644 01_introductory_problems/digit_queries_2431.cpp (limited to '01_introductory_problems/digit_queries_2431.cpp') diff --git a/01_introductory_problems/digit_queries_2431.cpp b/01_introductory_problems/digit_queries_2431.cpp new file mode 100644 index 0000000..28c4a2f --- /dev/null +++ b/01_introductory_problems/digit_queries_2431.cpp @@ -0,0 +1,23 @@ +#include + +int f(long long k) { + long long n{1}, p{1}, d{1}, q{9}; + while (p + d*q <= k) { + n += q; + p += d * q; + d++; + q *= 10; + } + long long x{(k-p) / d + n}; + long long m{(k-p) % d}; + for (long long j = 0; j < d-m-1; j++) + x /= (long long)10; + return x % (long long)10; +} + +int main() { + long long k; + std::cin >> k; + while (std::cin >> k) + std::cout << f(k) << "\n"; +} -- cgit v1.3