题意：构造出一个满足beautiful的数字，要求这个数字最小。
思路：要构造出最小的美丽数，我们显示只需对k这个位置的数字动刀就行，str[k]这个数字要么不加，要么就加一，只有这样才能保证一定是最小，那么究竟什么情况下才加一呢？一开始简单的以为只要k+1和第一位比较来判断，但其实这样不严谨。正解应该是先按美丽数的定义构造，然后将它与原数字进行字符串比大小，如果发现按美丽数的定义构造之后比原来还小那k位的数字就加一，否则直接输出美丽数。注意：如果k位要加一的话并且为9的时候要特判一下（因为这个wa了好几发QAQ）
#include<bits/stdc++.h>
using namespace std;
const int maxn=2e5+1;
char str[maxn],ans[maxn],v[maxn];
int main()
{
int n,k;
scanf("%d %d",&n,&k);
scanf("%s",str);
int len=strlen(str);
bool flag=false;
for(int i=0;i<n;++i)
{
if(i<k) v[i]=str[i];
else v[i]=v[i-k];
}
if(strcmp(v,str)>=0) flag=true;
if(!flag)
{
if(str[k-1]=='9')
{
int j=k-1;
while(str[j]=='9')
{
v[j]='0';
j--;
}
v[j]=str[j]+1;
}
else v[k-1]=str[k-1]+1;
}
printf("%d\n",n);
for(int i=0;i<n;++i) printf("%c",v[i%k]);
}
