結果

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

ソースコード

diff # 

MOD = 998244353

n = int(input())
A = list(map(int, input().split()))

result = 0
for j in range(n):
    aj = A[j]
    denominator = aj
    valid = True
    for k in range(n):
        if k == j:
            continue
        term = (pow(A[k], 2, MOD) - pow(aj, 2, MOD)) % MOD
        denominator = (denominator * term) % MOD
        if denominator == 0:
            valid = False
            break
    if not valid:
        continue  # Skip if any term is zero (denominator is zero)
    inv_denominator = pow(denominator, MOD - 2, MOD)
    result = (result + inv_denominator) % MOD

print(result)
0