問題一覧 > 通常問題

No.2576 LCM Pattern

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 88
作問者 : H20H20 / テスター : minatominato
8 ProblemId : 9278 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2023-12-03 17:49:56

問題文

正の整数からなる長さ $N$ の列のうち、 $N$ 個の整数の最小公倍数が $M$ となる列の通り数を $998244353$ で割った余りを出力してください。

入力

$N\ M$

制約

  • $ 2 \le N \le 10^{9}$
  • $ 1 \le M \le 10^{9}$
  • 入力は全て整数

出力

答えを $998244353$ で割った余りを出力し、最後に改行してください。

サンプル

サンプル1
入力
2 4
出力
5

正の整数からなる長さ $2$ の列のうち、$2$ 個の整数の最小公倍数が $4$ となるのは以下の $5$ 通りです。

  • 1 4
  • 4 1
  • 2 4
  • 4 2
  • 4 4

サンプル2
入力
3 60
出力
931

サンプル3
入力
2 1000000
出力
169

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。