10573 증가하는 수

#include <stdio.h>
typedef long long ll;
// d[n][k] k로 시작하는 n자리 증가하는 수
ll d[82][10];
int n;
 
int strlen(char* c) {
    int i = 1;
    for (; c[i]; i++) {
        if (c[i] < c[i - 1]) return -1;
    }
    return i;
}
 
int main() {
    for (int i = 1; i < 10; i++) d[1][i] = 1;
    for (int i = 2; i < 82; i++)
        for (int j = 1; j < 10; j++)
            for (int k = j; k < 10; k++)
                d[i][j] += d[i - 1][k];
 
    scanf("%d", &n);
    while (n--) {
        char s[82];
        scanf("%s", &s);
        ll res = 0;
        int l = strlen(s);
        if (l == -1) printf("-1\n");
        else {
            for (int i = 0; i < l; i++) {
                if (s[i] == '9') {
                    res += d[l + 1-i][1];
                }
                else res += d[l + 1 - i][1] - d[l + 1 - i][s[i] - '0' + 1];
            }
            printf("%lld\n", res);
        }
    }
    return 0;
}