問題一覧 > 通常問題

No.2203 POWER!!!!!

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 147
作問者 : 箱星 / テスター : 👑 p-adic
0 ProblemId : 7779 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2023-01-30 15:23:19

問題文

i=1Nj=1NAiAj\displaystyle\sum_{i=1}^N\sum_{j=1}^N A_i^{A_j} を求めてください。

制約

  • 1N2×1051\le N\le 2\times 10^5
  • 1Ai81\le A_i\le 8
  • 入力はすべて整数

入力

NN
A1A_1 A2A_2 \cdots ANA_N

出力

答えを出力してください。

サンプル

サンプル1
入力
3
1 2 3
出力
56

11+12+13+21+22+23+31+32+33=561^1+1^2+1^3+2^1+2^2+2^3+3^1+3^2+3^3=56

サンプル2
入力
1
3
出力
27
サンプル3
入力
4
8 8 4 8
出力
151204096

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