C. Long Beautiful Integer

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 const int N=2e5+5;
 4 int n,k;
 5 char a[N],b[N];
 6 bool check()
 7 {
 8     for(int i=1;i<=n;i++)
 9     {
10         if(a[i]<b[i])
11             return true;
12         if(a[i]>b[i])
13             return false;
14     }
15     return true;
16 }
17 int main()
18 {
19     while(scanf("%d%d",&n,&k)!=EOF)
20     {
21         scanf("%s",a+1);
22         for(int i=1;i<=n;i++)                                    
23         {
24             if(i<=k)
25                 b[i]=a[i];
26             else
27                 b[i]=b[i-k];
28         }
29         int p;
30         if(!check())//strcmp(b+1,a+1)<0
31         {
32             p=k;
33             while(b[p]==‘9‘&&p>1)//忘记考虑9不能再加1的情况
34             {
35                 b[p]=‘0‘;
36                 p--;
37             }
38             b[p]++;
39             for(int i=k+1;i<=n;i++)
40                 b[i]=b[i-k];
41         }
42         printf("%d\n",n);
43         for(int i=1;i<=n;i++)
44             printf("%c",b[i]);
45         printf("\n");
46     }
47     return 0;
48 }