No.1645 AB's abs

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

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

問題一覧 > 通常問題

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

蜜蜂 / テスター :

Mitarushi 👑

ygussany

5 ProblemId : 6489 / 出題時の順位表 / 自分の提出

問題文最終更新日: 2021-08-01 20:44:11

$N$ 個の正整数 $A_{1}, A_{2}, \dots, A_{N}$ からなる数列 $A$ が与えられます。
また、 $N$ 個の $1$ か $- 1$ のいずれかからなる数列 $B$ に対し、 $f (B)$ を以下のように定義します。

f (B) = | A_{1} \times B_{1} + A_{2} \times B_{2} + \dots + A_{N} \times B_{N} |

$B$ としてありえる数列は $2^{N}$ 通りありますが、その全てに対して $f (B)$ を足し合わせた値を $998244353$ で割った余りを求めてください。

 $N$ 
 $A_{1} A_{2} \dots A_{N}$

$2^{N}$ 通りある $B$ としてありえる数列全てに対して $f (B)$ を足し合わせた値を $998244353$ で割った余りを出力し、最後に改行してください。

2
1 3

$2^{2} = 4$ 通りありえる $B$ とそれに対応する $f (B)$ の値は以下の通りです。

これらの和は

12

です。

1
1

30
22 89 88 33 99 38 1 79 93 15 65 62 74 59 4 21 4 70 20 85 38 5 10 30 96 56 89 42 6 81

225127881

$998244353$ で割った余りを出力してください。

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