#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(); int cnt = 0; for (int i = 0; i < L; i++){ int d = N[i] - '0'; long long k = M / 10 + (d < M % 10); if (mint(k) == 0){ cnt++; } com *= k; } if (cnt > 1){ cout << 0 << endl; return 0; } for (int i = 0; i < L; i++){ int d = N[i] - '0'; long long k = M / 10 + (d < M % 10); mint sum = (d + d + 10 * (mint(k) - 1)) * mint(k) / 2; if (mint(k) == 0){ if (mint(M / 10) == 0){ ans += sum * mint(M).pow(L - i - 1) * mint(M / 10 + 1).pow(L - 1); } else { ans += sum * mint(M).pow(L - i - 1) * mint(M / 10).pow(L - 1); } } else { ans += sum * (com / k) * mint(M).pow(L - i - 1); } } cout << ans.val() << endl; }