第2题高效做法：首先用下三角求出所在的行列，再用等差乘以等比前n项求和算出对应的数值。   源自博客：http://blog.csdn.net/yuhua_zhou/article/details/77601124

#include<iostream>  
#include<string>
#include<cmath>  
using namespace std;
int main()
{
    long long k;
    while (cin >> k)
    {
        long long row = floor((-1.0 + sqrt(1.0 + 8.0 * k)) / 2.0);
        long long col;
        if (k - (1 + row)*row / 2>0)
        {
            col = k - (1 + row)*row / 2;
        }
        else
        {
            col = row;
        }
        long long sum = 0; 
        int q = 10;
        long long n = 0;
        while(sum < col)
        {
            n++;
            sum = ( n * 9 * powl(q, n) - 9 - (9 * 10 * (1 - powl(q, n - 1)) / (1 - q)) ) / (q - 1);
        }
        long long n_last = n - 1;
        long long sum_last = (n_last * 9 * powl(q, n_last) - 9 - (9 * 10 * (1 - powl(q, n_last - 1)) / (1 - q))) / (q - 1);
        long long d_col = col - sum_last - 1;//d_col大于等于零的整数
        long long digit = powl(10 , n - 1) + floorl(d_col / n);
        string str = to_string(digit);
        cout << str[d_col % n] << endl;
    }
    return 0;
}