No.1022 Power Equation

問題提出提出一覧質問統計解説

問題文テストジャッジコードジェネレータ

問題一覧 > 通常問題

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 69
作問者 :

chocorusk / テスター :

37zigen

3 ProblemId : 4002 / 出題時の順位表 / 自分の提出

問題文最終更新日: 2020-04-08 14:24:44

次の $T$ 個の質問に答えてください。

$i$ 個目 ( $1 \leq i \leq T$ ) の質問では、正の整数 $N_{i}$ が与えられます。 $a^{b} = c^{d}$ を満たす $N_{i}$ 以下の正の整数の組 $(a, b, c, d)$ の個数を求めてください。

 $T$ 
 $N_{1}$ 
 $N_{2}$ 
 $:$ 
 $N_{T}$

$T$ 行出力せよ。 $i$ 行目 ( $1 \leq i \leq T$ ) には $i$ 個目の質問の答えを出力せよ。なお、この問題の制約下で答えは $64$ ビット符号付き整数型の範囲に収まることが示せる。

例えば $2^{4} = 4^{2}$ なので、 $3$ つ目と $4$ つ目の質問において $(a, b, c, d) = (2, 4, 4, 2)$ は条件を満たします。

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