結果

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

ソースコード

diff # 

MOD = 998244353

def main():
    import sys
    input = sys.stdin.read
    data = input().split()
    
    N = int(data[0])
    A = list(map(int, data[1:N+1]))
    
    mod_A = [a % MOD for a in A]
    a_squared = [(a * a) % MOD for a in mod_A]
    
    total = 0
    for k in range(N):
        product = 1
        mod_k_sq = a_squared[k]
        for i in range(N):
            if i == k:
                continue
            term = (a_squared[i] - mod_k_sq) % MOD
            product = (product * term) % MOD
        denom = (mod_A[k] * product) % MOD
        inv_denom = pow(denom, MOD - 2, MOD)
        total = (total + inv_denom) % MOD
    
    print(total)

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