題解半天看不懂系列。。。

這裡可以模擬一下，我們首先要求數值比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;
}