結果

問題 No.3776 Magic Square of Product
コンテスト
ユーザー 👑 p-adic
提出日時 2026-08-16 21:39:41
言語 PyPy3
(8.0.0 + ACL)
コンパイル:
pypy3 -mpy_compile _filename_
実行:
pypy3 _filename_
結果
AC  
実行時間 437 ms / 2,500 ms
+ 406µs
コード長 401 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 113 ms
コンパイル使用メモリ 64,612 KB
実行使用メモリ 60,524 KB
最終ジャッジ日時 2026-10-23 20:54:32
合計ジャッジ時間 12,690 ms
ジャッジサーバーID
（参考情報） 		judge4_0 / judge3_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 25
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

R=range
I=input
L=999
P=[]
C=[0]*L
for i in R(2,L):
	if C[i]<1:
		P+=[i]
		j=i*i
		while j<L:C[j],j=1,j+i
E=20
C=[0]*E
for a in R(E):
	for b in R(E-a):
		for c in R(E-a-b):
			v=a+b+c
			for d in R(v+1):
				for e in R(v-d+1):f,g,h=v-d-e,v-a-d,v-b-e;C[v]+=min(g,h,v-g-h)>=0
for t in R(int(I())):
	K,a=int(I()),1
	for p in P:
		c=0
		while K%p<1:K//=p;c+=1
		a*=C[c]
	if K>1:a*=C[1]
	print(a%998244353)
0