#include<iostream>
#include<cstring>
#include<vector>
#include<array>
#include<cassert>
#include<climits>
using namespace std;
using LL = long long;
const int mod = 998244353;

void add(int &a, int b){
    a += b;
    if (a >= mod) a -= mod;
}

int mul(int a, int b){
    return 1LL * a * b % mod;
}

int C[51][51];

int a[1010], b[1010], c[1010];

bool v[1010][10][2][2];
array<int, 50> f[1010][10][2][2];

int pow10[1010], pows[50], inv[50];

unsigned long long tmp[50];
const unsigned long long lim = ULLONG_MAX - (unsigned long long)1e18;

int k;

void update(array<int, 50> &ans, const array<int, 50> &t, int val){
    pows[0] = 1;
    for(int i = 1; i < k; i++) pows[i] = mul(pows[i - 1], val);
    memset(tmp, 0, sizeof tmp);
    for(int i = 0; i < k; i++){
        for(int j = 0; j <= i; j++){
            tmp[i] += 1ULL * mul(pows[j], t[i - j]) * C[i][j];
            if (tmp[i] > lim){
                tmp[i] %= mod;
            }
        }
    }
    for(int i = 0; i < k; i++){
        add(ans[i], tmp[i] % mod);
    }
}

int main(){

#ifdef LOCAL
    freopen("data.in", "r", stdin);
    freopen("data.out", "w", stdout);
#endif

    cin.tie(0);
    cout.tie(0);
    ios::sync_with_stdio(0);

    for(int i = 0; i <= 50; i++){
        for(int j = 0; j <= i; j++){
            if (!j) C[i][j] = 1;
            else C[i][j] = (C[i - 1][j - 1] + C[i - 1][j]) % mod;
        }
    }

    inv[1] = 1;
    for(int i = 2; i < 50; i++){
        inv[i] = mul(mod - mod / i, inv[mod % i]);
    }

    string L, R;
    cin >> L >> R;
    int pos = R.size() - 1;
    while(pos >= 0 and R[pos] == '9') pos--;
    if (pos == -1){
        R = "1" + string(R.size(), '0');
    }
    else{
        R[pos] += 1;
        for(int i = pos + 1; i < R.size(); i++){
            R[i] = '0';
        }
    }

    cin >> k;

    array<int, 50> e{};

    e[0] = 1;
    for(int i = 1; i < k; i++){
        e[i] = mul(e[i - 1], k - 1);
    }
    pow10[0] = 1;
    for(int i = 1; i < 1010; i++){
        pow10[i] = mul(pow10[i - 1], 10);
    }

    int c[51]{};
    c[0] = 1;
    for(int j = 0; j < k - 1; j++){
        int nc[51]{};
        for(int t = 0; t < 50; t++){
            add(nc[t + 1], c[t]);
            add(nc[t], mul(c[t], mod - j));
        }
        swap(c, nc);
    }

    int sum = 0;
    for(int cnt = 0; cnt <= k; cnt++){
        memset(b, 0, sizeof b);
        for(int i = 0; i < L.size(); i++){
            b[L.size() - i] += (L[i] - '0') * (k - cnt);
        }
        for(int i = 0; i < R.size(); i++){
            b[R.size() - i] += (R[i] - '0') * cnt;
        }
        for(int i = 1; i + 1 < 1010; i++){
            b[i + 1] += b[i] / 10;
            b[i] %= 10;
        }

        for(int u = 1; u <= R.size() + 3; u++){
            for(int last = 0; last < 10; last++){
                for(int flag = 0; flag < 2; flag++){
                    for(int lead = 0; lead < 2; lead++){
                        f[u][last][flag][lead].fill(0);
                    }
                }
            }
        }

        for(int last = 0; last < 10; last++){
            for(int flag = 0; flag <= 0; flag++){
                for(int lead = 0; lead < 2; lead++){
                    f[0][last][flag][lead] = e;
                }
            }
        }

        for(int u = 1; u <= R.size() + 3; u++){
            for(int last = 0; last < 10; last++){
                for(int flag = 0; flag < 2; flag++){
                    for(int lead = 0; lead < 2; lead++){
                        if (lead and last != 9) continue;
                        auto &ans = f[u][last][flag][lead];
                        ans.fill(0);
                        if (flag){
                            for(int i = 0; i <= 9 and i <= b[u]; i++){
                                int r = i + 10 - b[u];
                                if (i <= last) update(ans, f[u - 1][(lead and (i == 0)) ? 9 : i][1][lead and (i == 0)], mul(r - 1, pow10[u - 1]));
                                if (r < 10 and i <= last){
                                    if (i <= last) update(ans, f[u - 1][(lead and (i == 0)) ? 9 : i][0][lead and (i == 0)], mul(r, pow10[u - 1]));
                                }
                            }
                        }
                        else{
                            for(int i = b[u]; i <= 9; i++){
                                int r = i - b[u];
                                if (i <= last) update(ans, f[u - 1][(lead and (i == 0)) ? 9 : i][0][lead and (i == 0)], mul(r, pow10[u - 1]));
                                if (r - 1 >= 0 and i <= last){
                                    if (i <= last) update(ans, f[u - 1][(lead and (i == 0)) ? 9 : i][1][lead and (i == 0)], mul(r - 1, pow10[u - 1]));
                                }
                            }
                        }
                    }
                }
            }
        }
        auto ans = f[R.size() + 3][9][0][1];
        int sign = mul(cnt % 2 == 0 ? 1 : mod - 1, C[k][cnt]);
        int t = 0;
        for(int i = 0; i < k; i++){
            add(t, mul(ans[i], c[i]));
        }
        for(int i = 1; i <= k - 1; i++){
            t = mul(t, inv[i]);
        }
        add(sum, mul(sign, t));
    }
    cout << sum << '\n';

}