#include #include using namespace std; using namespace atcoder; using mint = modint998244353; int main(void) { int ix, k; cin >> ix >> k; mint x = ix; // evilケースを除去 if (k > 10) { return 0; } int k2 = k * 2; mint ans = 0; mint mx = 100; for (int bit = 0; bit < (1 << k2); bit++) { mint p = 1; int depth = 0, cur = 0; bool flag = true; for (int i = 0; i < k2; i++) { if (bit & (1 << i)) { p *= (x / mx); cur++; } else { if (cur == 0) flag = false; p *= ((mx - x) / mx); cur--; } depth = max(depth, cur); } if (cur == 0 && flag) { ans += ((mint)depth * p); } } cout << ans.val() << endl; return 0; }