No.2203 POWER!!!!!
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 144
作問者 :
箱星
/ テスター :
👑 
p-adic
タグ : / 解いたユーザー数 144
作問者 :
箱星
/ テスター :
👑 p-adic
問題文最終更新日: 2023-01-30 15:23:19
問題文
$\displaystyle\sum_{i=1}^N\sum_{j=1}^N A_i^{A_j}$ を求めてください。
制約
- $1\le N\le 2\times 10^5$
- $1\le A_i\le 8$
- 入力はすべて整数
入力
$N$ $A_1$ $A_2$ $\cdots$ $A_N$
出力
答えを出力してください。
サンプル
サンプル1
入力
3 1 2 3
出力
56
$1^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もしくは右上の雲マークをクリックしてアカウントを作成してください。