結果
問題 | No.1299 Random Array Score |
ユーザー | ocvret_ |
提出日時 | 2020-11-27 22:27:51 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 84 ms / 2,000 ms |
コード長 | 775 bytes |
コンパイル時間 | 1,944 ms |
コンパイル使用メモリ | 167,272 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-07-26 18:43:50 |
合計ジャッジ時間 | 4,919 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 34 |
ソースコード
#include<bits/stdc++.h>// #include<atcoder/all>using namespace std;// using namespace atcoder;using ll = long long;using ull = unsigned long long;using P = pair<int,int>;#define rep(i,n) for(ll i = 0;i < (ll)n;i++)#define ALL(x) (x).begin(),(x).end()#define MOD 1000000007const int mod = 998244353;ll modpow(ll n,ll r){ll res = 1;while(r){if(r & 1)res = res*n%mod;n = n*n%mod;r >>= 1;}return res;}int main(){ll n,k;cin >> n >> k;ll v_sum = 0;rep(i,n){int v;cin >> v;v_sum = (v_sum + v)%mod;}ll res = 0;res = (modpow(2,k)-1+mod)%mod;res = res*v_sum%mod;res = res*modpow(n,k)%mod;res = res*modpow(modpow(n,k),mod-2)%mod;res = (res+v_sum)%mod;cout << res << "\n";return 0;}