問題一覧 > 通常問題

No.3572 (WIP) Number of special equations

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 1024 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 9
作問者 : wasab1 / テスター : butsurizuki
ProblemId : 13447 / yukicoder contest 502 (順位表) / 自分の提出
問題文最終更新日: 2026-06-17 00:01:01
yukicoder contest 502の他の問題:

問題文

本問はこの問題の一般化です．

正整数 $N$ が与えられます．最高次の係数が $1$ である実数係数 $N$ 次多項式 $f$ は以下の条件を満たします．

  • $\alpha,\beta$ が $f$ の根ならば，$\alpha\beta$ も $f$ の根である．
このとき，$f$ としてあり得るものの個数を素数 $998244353$ で割ったあまりを求めてください．

入力

$N$
  • $1\leq N\leq 10^{18}$

出力

答えを素数 $998244353$ で割ったあまりを出力してください． 最後に改行してください。

サンプル

サンプル1
入力
3
出力
8
サンプル2
入力
6
出力
38

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