ACdream 1417

这种小的贪心，思维，技巧题我真的训练的太少了，感觉总是无从下手。

字典序最小，就要求第一个是1，然后后面很多0就最后，于是用k找出刚好比1  ， 10  ，100,1000，....等数字的k的倍数（处理不存在的情况），然后字典序的时候就从小到大比较久从小到大比，每次对ans*10，当前数字比ans小就更新。

#include<cstdio>
#include<cstring>
#define maxl 21

long long n,k,ans;
long long num[maxl],a[maxl];

int main()
{
	int j,s,cnt;num[1]=1;
	for(int i=2;i<=20;i++)
		num[i]=num[i-1]*10;
	while(~scanf("%lld%lld",&n,&k))
	{
		if(n==0 && k==0)
			break;
		cnt=1;
		while(num[cnt]<k)
			cnt++;
		a[1]=k;
		for(j=1;a[j]<=n && a[j]>0;cnt++)//可能爆long long 
		{				//爆了以后a[j]《0 
			if(num[cnt]%k==0)
				a[++j]=num[cnt];
			else
				a[++j]=num[cnt]+(k-num[cnt]%k);
		}
		ans=a[1];long long key=1;
		for(int i=2;i<j;i++)
		{
			ans*=10;
			if(ans>a[i])
			{
				ans=a[i];
				key=i;
			}
		}
		printf("%lld\n",a[key]);
	}
	return 0;
}