No.2349 Power!! (Hard)

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

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

問題一覧 > 通常問題

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

ytqm3 / テスター :

Forested

ぷら

2 ProblemId : 9695 / 出題時の順位表 / 自分の提出

問題文最終更新日: 2023-06-10 08:45:37

$T$ 個のケースについて、以下の問題を解いてください。

$\displaystyle \sum_{i=0}^{N-1} A^{i^2}$ を $998244353$ で割った余りを求めてください。

 $T$ 
 $\text{case}_1$ 
 $\text{case}_2$ 
 $\vdots$ 
 $\text{case}_T$

各ケースは以下の形式で与えられる。

 $A$   $N$

$T$ 行出力せよ。 $i$ 行目には、 $\text{case}_i$ についての答えを出力せよ。

3
2 4
1 1
789454405 998244352

531
1
253186705

$1$ つ目のケースについて : $2^0+2^1+2^4+2^9=1+2+16+512=531$ です。

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