結果
問題 | No.1302 Random Tree Score |
ユーザー |
![]() |
提出日時 | 2025-03-20 20:50:13 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 132 ms / 3,000 ms |
コード長 | 550 bytes |
コンパイル時間 | 1,526 ms |
コンパイル使用メモリ | 82,652 KB |
実行使用メモリ | 62,340 KB |
最終ジャッジ日時 | 2025-03-20 20:50:24 |
合計ジャッジ時間 | 2,258 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 14 |
ソースコード
MOD = 998244353 N = int(input()) if N == 1: print(0) else: inv_N = pow(N, MOD-2, MOD) sum_val = 1 # Starts with term m=0 current = 1 for m in range(N-2): numerator = ( (N - m) % MOD ) * ( ( (N - 2) - m ) % MOD ) numerator %= MOD denominator = (m + 1) % MOD inv_denominator = pow(denominator, MOD-2, MOD) factor = numerator * inv_N % MOD factor = factor * inv_denominator % MOD current = current * factor % MOD sum_val = (sum_val + current) % MOD print(sum_val)