题解半天看不懂系列。。。
这里可以模拟一下,我们首先要求数值比k小,但字典序在k前面的数的数量,用cnt表示。这里为了方便,我们可以采用代码中的方式计算。然后特判无解的情况。接着我们对比k大、字典序在k前面数的数量吗,逐渐扩大N,以K的10^i扩大,当ans>m时,ans=(k*10^i-(ans-(M-1)+1))//减出多余的部分。
#include<cstdio>
#include<iostream>
using namespace std;
long long base=1,k,m,n,cnt=0;
int main()
{
cin>>k>>m;
for(;base<=k;base*=10)
{
cnt+=k/base-base+1;
}
cnt--;
base/=10;
if(cnt>=m||cnt!=m-1&&base==k)
{
cout<<0;
return 0;
}
for(base=k-base,n=k;cnt<m-1;)
{
n=n*10;
base=base*10;
cnt+=base;
}
cout<<max(n-cnt+m-2,k);
return 0;
}