結果
問題 | No.3027 f-列とh-列 |
ユーザー |
|
提出日時 | 2025-02-21 21:29:20 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 1,255 bytes |
コンパイル時間 | 6,520 ms |
コンパイル使用メモリ | 332,560 KB |
実行使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2025-02-21 21:29:44 |
合計ジャッジ時間 | 7,251 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 21 |
ソースコード
#include <bits/stdc++.h> using namespace std; #include <atcoder/all> using namespace atcoder; using mint = atcoder::static_modint<998244353>; // // using mint = atcoder::static_modint<1000000007>; using ld = long double; using ll = long long; #define mp(a,b) make_pair(a,b) #define rep(i,s,n) for(int i=s; i<(int)n; i++) const vector<int> dx{1,0,-1,0},dy{0,1,0,-1}; template<class T> struct Factorial{ Factorial(int _n):fac(_n+1,1),invfac(_n+1,1){ for(int i=1; i<=_n; i++){ fac[i]=fac[i-1]*i; invfac[i]/=fac[i]; } }; T nCr(int n,int r){ if(0<=r && r<=n)return fac[n]*invfac[r]*invfac[n-r]; else return 0; } T nPr(int n,int r){ if(0<=r && r<=n)return fac[n]*invfac[n-r]; else return 0; } T sum(int a,int b){ // \Sigma_{i\in[0,a],j\in[0,b]}(i+j)Ciを計算 return nCr(a+b+2,a+1)-1; } vector<T> fac,invfac; }; int main(){ int n;cin >> n; vector<ll> F(n+1);rep(i,0,n+1)cin >> F[n-i]; Factorial<mint> A(30); vector<ll> ans(n+1); rep(i,0,n+1){ ll k=1; for(int j=i; j>=0; j--){ ans[j]+=k*A.nCr(i,j).val()*F[i]; k*=-1; } } rep(i,0,n+1)cout << ans[n-i] << " "; }