結果

問題 No.2391 SAN 値チェック
ユーザー gew1fw
提出日時 2025-06-12 15:11:25
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 678 bytes
コンパイル時間 239 ms
コンパイル使用メモリ 82,708 KB
実行使用メモリ 79,456 KB
最終ジャッジ日時 2025-06-12 15:11:33
合計ジャッジ時間 2,336 ms
ジャッジサーバーID
(参考情報)
judge5 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 2 WA * 15
権限があれば一括ダウンロードができます

ソースコード

diff #

MOD = 998244353

N = int(input())

if N == 0:
    print(0)
else:
    # Precompute factorials modulo MOD
    fact = [1] * (N + 1)
    for d in range(1, N + 1):
        fact[d] = fact[d-1] * d % MOD
    
    # Precompute inverse factorials modulo MOD
    inv_fact = [1] * (N + 1)
    inv_fact[N] = pow(fact[N], MOD-2, MOD)
    for d in range(N-1, -1, -1):
        inv_fact[d] = inv_fact[d+1] * (d+1) % MOD
    
    for i in range(N + 1):
        if i == 0:
            print(0)
        else:
            d = N - i
            if d % 2 == 0:
                sign = 1
            else:
                sign = MOD - 1
            res = sign * inv_fact[d] % MOD
            print(res)
0