Initial commit

1 files changed, 23 insertions, 0 deletions

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 <iostream>
+
+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";
+}