#include #include using namespace std; using namespace atcoder; using mint = modint998244353; int depth(int bit, int K) { int res = 0, d = 0; for (int i = 0; i < 2*K; i++) { if (bit>>i&1) d++; else d--; if (d < 0) return 0; res = max(res, d); } if (d != 0) return 0; return res; } int main() { int x, K; cin >> x >> K; mint p = mint(x) / 100; mint res = 0; for (int bit = 0; bit < (1<<(2*K)); bit++) { res += depth(bit, K); } res *= p.pow(K) * (1-p).pow(K); cout << res.val() << endl; }