問題一覧 > 通常問題

No.2576 LCM Pattern

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

問題文

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

入力

N MN\ M

制約

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

出力

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

サンプル

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

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

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

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

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

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