結果
問題 | No.1299 Random Array Score |
ユーザー |
![]() |
提出日時 | 2023-03-15 00:45:51 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 101 ms / 2,000 ms |
コード長 | 690 bytes |
コンパイル時間 | 4,254 ms |
コンパイル使用メモリ | 250,576 KB |
最終ジャッジ日時 | 2025-02-11 11:30:52 |
ジャッジサーバーID (参考情報) |
judge2 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 34 |
ソースコード
#include <bits/stdc++.h>#include <atcoder/all>using namespace std;using namespace atcoder;using ll=long long;using ld=long double;ld pie=3.141592653589793;ll inf=4444444444444444444;ll mod=998244353;ll modpow(ll x, ll n) {x = x%mod;if(n==0) return 1; //再帰の終了条件else if(n%2==1) {return (x*modpow(x, n-1))%mod; //nが奇数ならnを1ずらす}else return modpow((x*x)%mod, n/2)%mod; //nが偶数ならnが半分になる}int main(){ll n,k;cin >> n >> k;vector<ll>a(n);ll sum=0;for (ll i = 0; i < n; i++){cin >> a[i];sum+=a[i];sum%=mod;}cout << (sum*modpow(2,k))%mod << endl;}