結果

問題 No.2651 [Cherry 6th Tune B] $\mathbb{C}$omplex комбинат
ユーザー 👑 p-adic
提出日時 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
権限があれば一括ダウンロードができます

ソースコード

diff #

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)
0