結果
問題 | No.1299 Random Array Score |
ユーザー |
![]() |
提出日時 | 2020-11-27 23:46:47 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 81 ms / 2,000 ms |
コード長 | 479 bytes |
コンパイル時間 | 1,748 ms |
コンパイル使用メモリ | 166,560 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-07-26 19:55:05 |
合計ジャッジ時間 | 4,356 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 34 |
ソースコード
#include <bits/stdc++.h>using namespace std;typedef long long ll;const int MOD = 998244353;template <class T, class U>T pow_mod(T a,T b,U m){if(b == 0)return 1;else if(b % 2 == 0){ll t = pow_mod(a,b/2,m);return t * t % m;}return a * pow_mod(a,b-1,m) % m;}int main() {int N;ll K;cin >> N >> K;ll sum = 0;for(int i = 0;i < N;i++){ll A;cin >> A;sum += A;sum %= MOD;}ll mul = pow_mod(2LL,K,MOD);cout << sum * mul % MOD << endl;}