CF1177B

問題は、第二実施されている必要がありますシミュレーションを渡すことができています...

そして、タイトルBのタイトルを見つける実際には同じ問題とAに直面しているが、データは次のようになります範囲QAQを
、このようなブログがあるので...

#include<bits/stdc++.h>
using namespace std;
long long N;
int main()
{
    scanf("%lld",&N);//注意long long读入
    long long now=0;//记录当前长度
    int len=0;//记录当前每个数字长度
    long long _long=9,sum=1;
    while(now<N)
    {
        len+=1;
        now+=_long*len;
        _long*=10;
        sum*=10;
    }
    _long/=10;
    now-=_long*len;
    long long QAQ=(N-now)/len+sum/10;//找到这个位置在哪个数字的哪个位置
    int rank=(N-now)%len;
    int i;
    if(!rank)//如果在第零位则是上一个数字的最后一位
    {
        rank=len;
        QAQ--;
    }
    for(i=1;i<=len-rank;i++)QAQ/=10;//找到这个数字的这个位置
    printf("%lld",QAQ%10);//输出
    return 0;
}

時間は、おそらく複雑であるO（？）
少し右側に、とにかく...