#include #include using namespace std; using mint = atcoder::modint998244353; int main(){ ios::sync_with_stdio(false); cin.tie(0); int x, K; cin >> x >> K; const int r = 2 * K; mint coef = mint(x).pow(K) * mint(100 - x).pow(K) / mint(10000).pow(K), ans; for(int S = 0; S < (1 << r); S++){ int sv = 0, mx = 0, mn = 0; for(int i = 0; i < r; i++){ sv += (S >> i & 1 ? 1 : -1); mx = max(mx, sv); mn = min(mn, sv); } if(sv == 0 && mn == 0) ans += mx * coef; } cout << ans.val() << '\n'; }