結果
問題 | No.2980 Planar Tree 2 |
ユーザー |
|
提出日時 | 2024-12-05 00:26:14 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 134 ms / 2,000 ms |
コード長 | 1,206 bytes |
コンパイル時間 | 5,314 ms |
コンパイル使用メモリ | 334,024 KB |
実行使用メモリ | 7,844 KB |
最終ジャッジ日時 | 2025-06-20 11:24:56 |
合計ジャッジ時間 | 8,587 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 31 |
ソースコード
#include <bits/stdc++.h> #include <atcoder/all> using namespace atcoder; #define rep(i, n) for (int i = 0; i < (n); ++i) using namespace std; using mint = modint998244353; struct modinv { int n; vector<mint> d; modinv(): n(2), d({0,1}) {} mint operator()(int i) { while (n <= i) d.push_back(-d[mint::mod()%n]*(mint::mod()/n)), ++n; return d[i]; } mint operator[](int i) const { return d[i];} } invs; struct modfact { int n; vector<mint> d; modfact(): n(2), d({1,1}) {} mint operator()(int i) { while (n <= i) d.push_back(d.back()*n), ++n; return d[i]; } mint operator[](int i) const { return d[i];} } facts; struct modfactinv { int n; vector<mint> d; modfactinv(): n(2), d({1,1}) {} mint operator()(int i) { while (n <= i) d.push_back(d.back()*invs(n)), ++n; return d[i]; } mint operator[](int i) const { return d[i];} } ifacts; int main() { int n; cin >> n; vector<int> deg(n); rep(i, n-1) { int a, b; cin >> a >> b; --a; --b; deg[a]++; deg[b]++; } mint ans = 1; for (int x : deg) ans *= facts(x); ans *= ifacts(n-1); cout << ans.val() << '\n'; return 0; }