結果
問題 | No.2111 Sum of Diff |
ユーザー |
|
提出日時 | 2022-10-28 21:42:15 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 138 ms / 2,000 ms |
コード長 | 915 bytes |
コンパイル時間 | 386 ms |
コンパイル使用メモリ | 82,376 KB |
実行使用メモリ | 130,036 KB |
最終ジャッジ日時 | 2024-07-06 00:48:19 |
合計ジャッジ時間 | 3,214 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 20 |
ソースコード
def main(): from sys import stdin, setrecursionlimit # setrecursionlimit(1000000) input = stdin.readline def iinput(): return int(input()) def sinput(): return input().rstrip() def i0input(): return int(input()) - 1 def linput(): return list(input().split()) def liinput(): return list(map(int, input().split())) def miinput(): return map(int, input().split()) def li0input(): return list(map(lambda x: int(x) - 1, input().split())) def mi0input(): return map(lambda x: int(x) - 1, input().split()) INF = 1000000000000000000 MOD = 998244353 pow2 = [1] N = iinput() for _ in [0] * (2 * N + 1): pow2.append(pow2[-1] * 2 % MOD) ans = 0 for i, a in enumerate(liinput()): ans += (pow2[N-i-1] - 1) * a % MOD ans %= MOD ans -= (pow2[i] - 1) * a % MOD ans %= MOD print(ans) main()