1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <iostream>
#include <cmath>
using namespace std;
typedef long long ll;
int main() {
    ll N;
    while (cin >> N) {
        ll n = N;           // 剩余位数
        ll k = 1;           // 几位数
        ll nums = 10;       // 该k位数有多少个
        while (n - k * nums >= 0) {
            n -= k * nums;
            k++;
            if (k == 2) nums *= 9;
            else nums *= 10;
        }
        ll m = k == 1 ? 0 : pow(10, k - 1);
        ll nn = n / k + m;
        ll mm = n % k;          // 第几位
        cout << (nn % ll(pow(10, k - mm))) / ll(pow(10, k - mm - 1)) << endl;
    }
}
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX