#include #include #include "testlib.h" using namespace std; using mint = atcoder::modint998244353; int main() { registerValidation(); int x = inf.readInt(0, 100); inf.readSpace(); int k = inf.readInt(1, 10); inf.readEoln(); inf.readEof(); mint ans = 0; for (int bit = 0; bit < (1 << 2 * k); bit++) { auto depth = [&]() -> mint { int cnt = 0; int ans = 0; for (int i = 0; i < 2*k; i++) { if ((bit >> i) & 1) cnt++; else cnt--; if (cnt < 0) return 0; ans = max(ans, cnt); } return cnt == 0 ? ans : 0; }; ans += depth(); } mint p = mint(x) / 100; ans *= p.pow(k) * (mint(1) - p).pow(k); cout << ans.val() << endl; }