結果

問題 No.1510 Simple Integral
コンテスト
ユーザー gew1fw
提出日時 2025-06-12 20:45:35
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 645 bytes
コンパイル時間 201 ms
コンパイル使用メモリ 82,700 KB
実行使用メモリ 60,152 KB
最終ジャッジ日時 2025-06-12 20:45:45
合計ジャッジ時間 3,257 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 12 WA * 31
権限があれば一括ダウンロードができます

ソースコード

diff # 

mod = 998244353

def main():
    import sys
    input = sys.stdin.read().split()
    N = int(input[0])
    A = list(map(int, input[1:N+1]))
    
    sum_I = 0
    for j in range(N):
        a_j = A[j]
        D_j = 1
        for i in range(N):
            if i == j:
                continue
            a_i = A[i]
            term = (a_i * a_i - a_j * a_j) % mod
            D_j = (D_j * term) % mod
        # Compute inverse of D_j
        inv_Dj = pow(D_j, mod-2, mod)
        inv_Aj = pow(a_j, mod-2, mod)
        T_j = (inv_Aj * inv_Dj) % mod
        sum_I = (sum_I + T_j) % mod
    print(sum_I % mod)

if __name__ == '__main__':
    main()
0