Language: C++

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <set>
#include <map>
#include <queue>
#include <random>
#include <chrono>
#include <tuple>
#include <random>
#include <cmath>

using namespace std;

typedef long long ll;
typedef long double ld;
#define fastInp cin.tie(0); cout.tie(0); ios_base::sync_with_stdio(0);

const ll SIZE = 1e6 * 2 + 10, INF = 1e9 * 1e9 + 10, MOD = 1e9 + 7;

ll dp[3000];

int main()
{
    fastInp;

        int n;
        cin >> n;
        for (int i = 0; i <= n; ++i)
        {
            for (int j = 0; j < 2; ++j)
                for (int k = 0; k < 2; ++k)
                    dp[i][j][k] = 0;
        }
        dp[0][0][0] = 1;
        for (int i = 1; i <= n; ++i)
        {
            dp[i][0][0] = (8 * dp[i - 1][0][0]) % MOD;
            dp[i][0][1] = (dp[i - 1][0][1] * 9 + dp[i - 1][0][0]) % MOD;
            dp[i][1][0] = (dp[i - 1][1][0] * 9 + dp[i - 1][0][0]) % MOD;
            dp[i][1][1] = (dp[i - 1][1][1] * 10 + dp[i - 1][0][1] + dp[i - 1][1][0]) % MOD;            
        }
     
        cout << dp[n][1][1] << '\n';
        
    return 0;
}

Compiler output:
a.cc: In function 'int main()':
a.cc:34:26: error: invalid types 'll {aka long long int}[int]' for array subscript
   34 |                     dp[i][j][k] = 0;
      |                          ^
a.cc:36:14: error: invalid types 'll {aka long long int}[int]' for array subscript
   36 |         dp[0][0][0] = 1;
      |              ^
a.cc:39:18: error: invalid types 'll {aka long long int}[int]' for array subscript
   39 |             dp[i][0][0] = (8 * dp[i - 1][0][0]) % MOD;
      |                  ^
a.cc:39:41: error: invalid types 'll {aka long long int}[int]' for array subscript
   39 |             dp[i][0][0] = (8 * dp[i - 1][0][0]) % MOD;
      |                                         ^
a.cc:40:18: error: invalid types 'll {aka long long int}[int]' for array subscript
   40 |             dp[i][0][1] = (dp[i - 1][0][1] * 9 + dp[i - 1][0][0]) % MOD;
      |                  ^
a.cc:40:37: error: invalid types 'll {aka long long int}[int]' for array subscript
   40 |             dp[i][0][1] = (dp[i - 1][0][1] * 9 + dp[i - 1][0][0]) % MOD;
      |                                     ^
a.cc:40:59: error: invalid types 'll {aka long long int}[int]' for array subscript
   40 |             dp[i][0][1] = (dp[i - 1][0][1] * 9 + dp[i - 1][0][0]) % MOD;
      |                                                           ^
a.cc:41:18: error: invalid types 'll {aka long long int}[int]' for array subscript
   41 |             dp[i][1][0] = (dp[i - 1][1][0] * 9 + dp[i - 1][0][0]) % MOD;
      |                  ^
a.cc:41:37: error: invalid types 'll {aka long long int}[int]' for array subscript
   41 |             dp[i][1][0] = (dp[i - 1][1][0] * 9 + dp[i - 1][0][0]) % MOD;
      |                                     ^
a.cc:41:59: error: invalid types 'll {aka long long int}[int]' for array subscript
   41 |             dp[i][1][0] = (dp[i - 1][1][0] * 9 + dp[i - 1][0][0]) % MOD;
      |                                                           ^
a.cc:42:18: error: invalid types 'll {aka long long int}[int]' for array subscript
   42 |             dp[i][1][1] = (dp[i - 1][1][1] * 10 + dp[i - 1][0][1] + dp[i - 1][1][0]) % MOD;
      |                  ^
a.cc:42:37: error: invalid types 'll {aka long long int}[int]' for array subscript
   42 |             dp[i][1][1] = (dp[i - 1][1][1] * 10 + dp[i - 1][0][1] + dp[i - 1][1][0]) % MOD;
      |                                     ^
a.cc:42:60: error: invalid types 'll {aka long long int}[int]' for array subscript
   42 |             dp[i][1][1] = (dp[i - 1][1][1] * 10 + dp[i - 1][0][1] + dp[i - 1][1][0]) % MOD;
      |                                                            ^
a.cc:42:78: error: invalid types 'll {aka long long int}[int]' for array subscript
   42 |             dp[i][1][1] = (dp[i - 1][1][1] * 10 + dp[i - 1][0][1] + dp[i - 1][1][0]) % MOD;
      |                                                                              ^
a.cc:45:22: error: invalid types 'll {aka long long int}[int]' for array subscript
   45 |         cout << dp[n][1][1] << '\n';
      |                      ^