AT_xmascon20_d Determinant

[problemUrl]: https://atcoder.jp/contests/xmascon20/tasks/xmascon20_d 正の整数 $ N $ と整数 $ C $ が与えられる．$ N\ \times\ N $ 行列 $ A $ を次のように定める： $ (i,\ j) $ 成分 ($ 1\ \le\ i\ \le\ N $，$ 1\ \le\ j\ \le\ N $) は - $ i\ =\ j $ のとき $ 1 $， - $ j $ が $ i $ で割り切れないとき $ C $， - 上のいずれでもない場合 $ 0 $． このとき，$ \det\ A $ を $ 998244353 $ で割った余り ($ 0 $ 以上 $ 998244353 $ 未満) を求めよ．

入力は以下の形式で標準入力から与えられる． > $ N $ $ C $

$ \det\ A $ を $ 998244353 $ で割った余り ($ 0 $ 以上 $ 998244353 $ 未満) を出力せよ．

### 制約 - $ 1\ \le\ N\ \le\ 10^9 $． - $ 0\ \le\ C\