#include #include using mint = atcoder::modint998244353; using namespace std; int main(){ long long M; cin >> M; string N; cin >> N; mint ans = 0; mint com = 1; int L = N.size(); for (int i = 0; i < L; i++){ int d = N[i] - '0'; mint k = M / 10 + (d < M % 10); com *= k; } for (int i = 0; i < L; i++){ int d = N[i] - '0'; mint k = M / 10 + (d < M % 10); com /= k; mint sum = (d + d + 10 * (k - 1)) * k / 2; ans += sum * com * mint(M).pow(L - i - 1); com *= k; } cout << ans.val() << endl; }