#907041 (Python3) No.2651 [Cherry 6th Tune B] $\mathbb{C}$omplex комбинат

• 問題: No.2651 [Cherry 6th Tune B] $\mathbb{C}$omplex комбинат
• ユーザー: 👑 p-adic
• 提出日時: 2023-08-23 11:45:50
• 言語: Python3 (3.12.2 + numpy 1.26.4 + scipy 1.12.0)
• 結果: TLE (最新)
  AC
  (最初)
• 実行時間: -
• コード長: 245 bytes
• コンパイル時間: 227 ms
• コンパイル使用メモリ: 12,544 KB
• 実行使用メモリ: 10,880 KB
• 最終ジャッジ日時: 2024-04-10 07:40:28
• 合計ジャッジ時間: 74,939 ms
• ジャッジサーバーID （参考情報）: judge1 / judge5

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	30 ms; 10,752 KB
testcase_01	AC	29 ms; 10,752 KB
testcase_02	AC	2,407 ms; 10,752 KB
testcase_03	AC	2,346 ms; 10,752 KB
testcase_04	AC	2,350 ms; 10,880 KB
testcase_05	AC	2,344 ms; 10,752 KB
testcase_06	AC	2,376 ms; 10,752 KB
testcase_07	AC	2,327 ms; 10,752 KB
testcase_08	AC	2,319 ms; 10,752 KB
testcase_09	AC	2,331 ms; 10,752 KB
testcase_10	AC	2,367 ms; 10,752 KB
testcase_11	AC	2,355 ms; 10,752 KB
testcase_12	AC	2,324 ms; 10,752 KB
testcase_13	AC	2,317 ms; 10,752 KB
testcase_14	AC	2,371 ms; 10,752 KB
testcase_15	AC	2,346 ms; 10,880 KB
testcase_16	AC	2,361 ms; 10,752 KB
testcase_17	AC	2,340 ms; 10,880 KB
testcase_18	AC	2,341 ms; 10,752 KB
testcase_19	AC	2,347 ms; 10,752 KB
testcase_20	TLE	-
testcase_21	AC	710 ms; 10,752 KB
testcase_22	AC	1,248 ms; 10,752 KB
testcase_23	AC	1,591 ms; 10,752 KB
testcase_24	AC	1,969 ms; 10,752 KB
testcase_25	AC	154 ms; 10,880 KB
testcase_26	AC	1,142 ms; 10,752 KB
testcase_27	AC	2,304 ms; 10,752 KB
testcase_28	AC	1,692 ms; 10,752 KB
testcase_29	AC	727 ms; 10,752 KB
testcase_30	AC	181 ms; 10,752 KB
testcase_31	AC	1,929 ms; 10,752 KB
testcase_32	AC	318 ms; 10,752 KB
testcase_33	AC	1,761 ms; 10,752 KB
testcase_34	AC	1,095 ms; 10,752 KB
testcase_35	AC	2,109 ms; 10,752 KB
testcase_36	AC	2,161 ms; 10,752 KB
testcase_37	AC	2,358 ms; 10,752 KB
testcase_38	AC	2,194 ms; 10,752 KB

ソースコード

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)