結果

問題 No.2651 [Cherry 6th Tune B] $\mathbb{C}$omplex комбинат
コンテスト
ユーザー 寝癖
提出日時 2024-02-23 23:05:38
言語 PyPy3
(7.3.17)
コンパイル:
pypy3 -mpy_compile _filename_
実行:
pypy3 _filename_
結果
AC  
実行時間 1,164 ms / 2,500 ms
コード長 630 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 245 ms
コンパイル使用メモリ 84,864 KB
実行使用メモリ 211,364 KB
最終ジャッジ日時 2026-04-15 18:35:18
合計ジャッジ時間 23,000 ms
ジャッジサーバーID
（参考情報） 		judge2_1 / judge1_1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 39
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

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