#include #include using namespace std; using ll = long long; int main(){ string N; ll n, summ, digit, pow; ll mod = 998244353; cin >> N; n = N.size(); summ = 0; pow = 1; for (int i = n-1; i>-1; i--){ digit = n-(i+1); summ += ((N[i]-'0')*pow)%mod; summ %= mod; pow = (pow*10)%mod; } vector>> dp(n, vector>(10,{0,0})); for (int i=1; i<(N[0]-'0'); i++){ if (i!=8){ dp[0][i][0] = 1; } } if ((N[0]-'0')!=8){ dp[0][(N[0]-'0')][1] = 1; } for (int d=1; d