ACdream 1412 Numbers

题目大意：给出n和k，求不超过n的能够整除k的字典序最小的数。0<k<=n<=1e18

要使字典序最小，则必然要使1和0尽量多的放在高位上。可以这样来构造：ans依次取1、10、100、1000、……若取到某一个刚好能够整除k，则此时ans就是结果。否则，构造出离当前ans最近的数。取ans%k，ans-ans%k+k即为距离ans最近的刚好能够整除k的数，其字典序最小。

注意循环的时候，计数变量加上i>0的限制条件。。。不加就WA。。（long long最大不是19位么？)

#include<iostream>
#include<cstdio>
#include<cstring>
#include<map>
#include<algorithm>
#include<cmath>
#include<string>
#include<set>
#include<vector>
using namespace std;
typedef long long LL;
typedef double db;
int main()
{
    LL n,k;
    while(scanf("%lld %lld",&n,&k)!=EOF)
    {
        if(n==0&&k==0) break;
        if(k==1) {puts("1");continue;}
        LL i=1,m;
        char ans[25]="99999999999999999999";
        for(i=1;i>0&&i<=1000000000000000000&&i<=n;i*=10)
        {
            if(i%k==0) {sprintf(ans,"%lld",i);break;}
            m=i-i%k+k;
            if(m>n) continue;
            char S[25];
            sprintf(S,"%lld",m);
            if(strcmp(ans,S)>0) strcpy(ans,S);
        }
        printf("%s\n",ans);
    }
    return 0;
}