#include using namespace std; #include using namespace atcoder; using mint = modint998244353; mint sum0(mint a, int n) // sum[i = 0 .. n - 1] a^i { if (a == 1) return n; return (1 - a.pow(n)) / (1 - a); } mint sum1(mint a, int n) // sum[i = 0 .. n - 1] ia^i { if (a == 1) return mint(n) * (n - 1) / 2; return (sum0(a, n) - 1 - (n - 1) * a.pow(n)) / (1 - a); } mint P(mint x, int n, int k) { mint y = (x - 1) / x; mint S = sum0(y, n - 1), T = sum1(y, n - 1); mint res1 = x.pow(n - 2) * (k - x) * ((n - 1) * S - T); // i < j mint res2 = x.pow(n - 2) * (k - x + 1) * (S + T); // i > j return res1 + res2; } int main() { int N, K; cin >> N >> K; mint ans = 0; for (int x = 1; x <= K; x++) { mint tmp = P(x, N, K); ans += x * tmp; } cout << ans.val() << endl; }