結果
問題 | No.2817 Competition |
ユーザー |
![]() |
提出日時 | 2024-05-22 21:42:59 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 353 ms / 2,000 ms |
コード長 | 585 bytes |
コンパイル時間 | 6,316 ms |
コンパイル使用メモリ | 320,404 KB |
実行使用メモリ | 14,848 KB |
最終ジャッジ日時 | 2024-12-20 18:34:16 |
合計ジャッジ時間 | 12,378 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 24 |
ソースコード
#include<bits/stdc++.h> #include<atcoder/all> using namespace std; using namespace atcoder; using mint=modint998244353; int main(){ int N; scanf("%d",&N); queue<vector<mint>> que; for(int i=0;i<N;i++){ long long a; scanf("%lld",&a); que.push({mint(1),mint(a)}); } while(que.size()>1){ vector<mint> vec1=que.front();que.pop(); vector<mint> vec2=que.front();que.pop(); que.push(convolution(vec1,vec2)); } vector<mint> data=que.front(); mint ans=0; //assert(data.size()==N+1); for(int i=1;i<=N;i++){ ans+=mint(i).pow(N-i)*data[i]; } printf("%d\n",ans.val()); }