#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
• コンパイル時間: 190 ms
• コンパイル使用メモリ: 12,672 KB
• 実行使用メモリ: 10,880 KB
• 最終ジャッジ日時: 2024-10-02 09:25:18
• 合計ジャッジ時間: 74,610 ms
• ジャッジサーバーID （参考情報）: judge1 / judge2

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	32 ms; 10,752 KB
testcase_01	AC	32 ms; 10,752 KB
testcase_02	AC	2,389 ms; 10,752 KB
testcase_03	AC	2,365 ms; 10,752 KB
testcase_04	AC	2,362 ms; 10,752 KB
testcase_05	AC	2,335 ms; 10,624 KB
testcase_06	AC	2,339 ms; 10,624 KB
testcase_07	AC	2,333 ms; 10,752 KB
testcase_08	AC	2,342 ms; 10,624 KB
testcase_09	AC	2,326 ms; 10,624 KB
testcase_10	AC	2,357 ms; 10,880 KB
testcase_11	AC	2,320 ms; 10,880 KB
testcase_12	AC	2,343 ms; 10,624 KB
testcase_13	AC	2,346 ms; 10,752 KB
testcase_14	AC	2,357 ms; 10,624 KB
testcase_15	AC	2,342 ms; 10,624 KB
testcase_16	AC	2,335 ms; 10,624 KB
testcase_17	AC	2,357 ms; 10,752 KB
testcase_18	AC	2,300 ms; 10,880 KB
testcase_19	AC	2,334 ms; 10,624 KB
testcase_20	TLE	-
testcase_21	AC	709 ms; 10,624 KB
testcase_22	AC	1,236 ms; 10,624 KB
testcase_23	AC	1,601 ms; 10,880 KB
testcase_24	AC	1,934 ms; 10,624 KB
testcase_25	AC	152 ms; 10,624 KB
testcase_26	AC	1,150 ms; 10,624 KB
testcase_27	AC	2,329 ms; 10,880 KB
testcase_28	AC	1,708 ms; 10,624 KB
testcase_29	AC	734 ms; 10,624 KB
testcase_30	AC	185 ms; 10,752 KB
testcase_31	AC	1,932 ms; 10,752 KB
testcase_32	AC	314 ms; 10,880 KB
testcase_33	AC	1,772 ms; 10,624 KB
testcase_34	AC	1,078 ms; 10,880 KB
testcase_35	AC	2,108 ms; 10,624 KB
testcase_36	AC	2,160 ms; 10,752 KB
testcase_37	AC	2,352 ms; 10,624 KB
testcase_38	AC	2,245 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)