Onnenluku

#include <iostream>
#include <string>
#include <cstring>
using namespace std;
using ii=long long;
ii dp[55][10][10][16];
int pd[55][10][10][16], A, B;
ii hae(const string &c, int x, bool au, bool bu, bool f, bool o, bool b)
{
    if (x == (int) c.size()) {
        return !b && (o ? !f : 1) && au && bu;
    }
    int &u = pd[x][A][B][au | (2 * bu) | (4 * f) | (8 * o) | (16 * b)];
    ii &r = dp[x][A][B][au | (2 * bu) | (4 * f) | (8 * o) | (16 * b)];
    if (u) return r;
    u = 1;
    r = 0;
    if (b) r += hae(c, x + 1, au, bu, 0, o, 1);
    if (!f || (f && A <= (int) c[x])) {
        r += hae(c, x + 1, 1, bu, (A == (int) c[x]) && f, o, 0);
    }
    if (!f || (f && B <= (int) c[x])) {
        r += hae(c, x + 1, au, 1, (B == (int) c[x]) && f, o, 0);
    }
    return r;
}
ii calc(string &c, bool o = 0)
{
    memset(pd, 0, sizeof(pd));
    memset(dp, 0, sizeof(dp));
    for (char &x : c) {
        x -= '0';
    }
    ii r = 0;
    for (A = 1; A <= 9; ++A) {
        for (B = A + 1; B <= 9; ++B) {
            r += hae(c, 0, 0, 0, 1, o, 1);
        }
    }
    return r;
}
int main(int argc, char *argv[])
{
    string a, b;
    cin >> a >> b;
    cout << calc(b) - calc(a, 1) << "\n";
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 1

Verdict: ACCEPTED

Test 3

Group: 1

Verdict: ACCEPTED

Test 4

Group: 1

Verdict: ACCEPTED

Test 5

Group: 1

Verdict: ACCEPTED

Test 6

Group: 2

Verdict: ACCEPTED

Test 7

Group: 2

Verdict: ACCEPTED

Test 8

Group: 2

Verdict: ACCEPTED

Test 9

Group: 2

Verdict: ACCEPTED

Test 10

Group: 2

Verdict: ACCEPTED

Test 11

Group: 3

Verdict: ACCEPTED

Test 12

Group: 3

Verdict: ACCEPTED

Test 13

Group: 3

Verdict: ACCEPTED

Test 14

Group: 3

Verdict: ACCEPTED

Test 15

Group: 3

Verdict: ACCEPTED