結果
問題 |
No.2651 [Cherry 6th Tune B] $\mathbb{C}$omplex комбинат
|
ユーザー |
👑 |
提出日時 | 2023-08-23 11:45:08 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 701 ms / 2,500 ms |
コード長 | 245 bytes |
コンパイル時間 | 315 ms |
コンパイル使用メモリ | 82,304 KB |
実行使用メモリ | 78,080 KB |
最終ジャッジ日時 | 2024-09-27 08:13:51 |
合計ジャッジ時間 | 22,073 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 39 |
ソースコード
I,R=input,range P=998244353 for t in R(int(I())): N=int(I()) a=b=d=e=f=g=0 for i in R(N): x,y=map(int,I().split()) z=x*x+y*y w=pow(z,-1,P) a,b,d,e,f,g=a+b*z+i*2+(d-e*x*x-f*x*y-g*y*y)*w,b+w,d+z,e+4*x*x*w,f+8*x*y*w,g+4*y*y*w print(a%P)