結果
問題 |
No.3172 三角関数べき乗のフーリエ級数展開
|
ユーザー |
|
提出日時 | 2025-06-06 22:02:27 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 29 ms / 2,000 ms |
コード長 | 843 bytes |
コンパイル時間 | 3,227 ms |
コンパイル使用メモリ | 278,408 KB |
実行使用メモリ | 6,272 KB |
最終ジャッジ日時 | 2025-06-06 22:02:31 |
合計ジャッジ時間 | 4,274 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 15 |
ソースコード
#include <bits/stdc++.h> using namespace std; using ll = long long; const ll MOD = 998244353; int main() { cin.tie(nullptr); ios_base::sync_with_stdio(false); ll n; cin >> n; if (n == 0) { cout << 1 << "\n"; return 0; } auto modinv = [] (ll a) -> ll { ll ret = 1, base = a, exp = MOD - 2; while (exp) { if (exp & 1) ret = ret * base % MOD; base = base * base % MOD; exp >>= 1; } return ret; }; vector<ll> b(n + 1, 0); b[n] = 2; ll val = 1; for (ll k = 1; k <= n / 2; k++) { val = (val * (n - k + 1) % MOD) * modinv(k) % MOD; if (n - 2 * k) b[n - 2 * k] = (val * 2) % MOD; else b[n - 2 * k] = val; } for (int i = 0; i <= n; i++) cout << b[i] << (i == n ? "\n" : " "); return 0; }