結果

問題 No.2651 [Cherry 6th Tune B] $\mathbb{C}$omplex комбинат
コンテスト
ユーザー 寝癖
提出日時 2024-02-23 23:05:38
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 1,201 ms / 2,500 ms
コード長 630 bytes
コンパイル時間 506 ms
コンパイル使用メモリ 82,048 KB
実行使用メモリ 221,008 KB
最終ジャッジ日時 2024-09-29 08:29:46
合計ジャッジ時間 31,916 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 39
権限があれば一括ダウンロードができます

ソースコード

diff # 

T = int(input())
mod = 998244353

for _ in range(T):
    N = int(input())
    x, y = [list(i) for i in zip(*[list(map(int, input().split())) for _ in range(N)])]
    A = [(xi*xi+yi*yi)%mod for xi, yi in zip(x, y)]
    B = [(xi*xi-yi*yi)%mod for xi, yi in zip(x, y)]
    C = [(2*xi*yi)%mod for xi, yi in zip(x, y)]

    D = [pow(a, mod-2, mod) for a in A]
    E = [b*b*d for b, d in zip(B, D)]
    F = [b*d for b, d in zip(B, D)]
    G = [c*c*d for c, d in zip(C, D)]
    H = [c*d for c, d in zip(C, D)]

    sd, se, sf, sg, sh = sum(D)%mod, sum(E)%mod, sum(F)%mod, sum(G)%mod, sum(H)%mod
    print((sd*se-sf*sf + sd*sg-sh*sh)%mod)
0