2002-2003 ACM-ICPC Northeastern European Regional Contest (NEERC 02) A Amusing Numbers （数学）

其实挺简单的。先直接算出之前已经排在k这个数前面的数字。比如543是三位的，那么100~543都是可以的，两位的10~54。

如果还需要往前面补的话，那么依次考虑1000~5430，5430是上界不能选，10000~54300。

有一种情况样例4是10000~10000,，这样是不会增加的应该输出'0'。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

int dig[],sz;

void dec(ll k)
{
    sz = ;
    while(k){
        dig[sz++] = k%;
        k /= ;
    }
    reverse(dig,dig+sz);
}

int main()
{
    freopen("amusing.in","r",stdin);
    freopen("amusing.out","w",stdout);
    ll K,M; cin>>K>>M;
    ll a = ;
    dec(K);
    for(int i = sz; i > ; i--){
        ll data = ,low = ;
        for(int j = ; j < i; j++){
            data =  data*+dig[j];
            low *= ;
        }
        a += data - low/+;
    }

    if(a > M) {
        printf("0\n");
        return ;
    }
    if(a == M){
        printf("%I64d\n",K);
        return ;
    }
    ll b = M-a;

    for(int i = sz+; ; i++){
        ll data = ,low = ;
        for(int j = ; j < i; j++){
            data = data*+dig[j];
            low *= ;
        }
        ll t = data - low/;
        if(!t) { printf("0\n"); return ; }
        if(b <= t){
            low /= ;
            printf("%I64d\n",b-+low);
            return ;
        }
        b -= t;
    }
    return ;
}