結果

問題 No.1665 quotient replace
ユーザー 👑 Kazun
提出日時 2021-09-03 21:28:36
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 767 ms / 3,000 ms
コード長 1,101 bytes
コンパイル時間 622 ms
コンパイル使用メモリ 81,920 KB
実行使用メモリ 253,372 KB
最終ジャッジ日時 2024-12-15 10:06:05
合計ジャッジ時間 13,549 ms
ジャッジサーバーID
(参考情報)
judge2 / judge4
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 41
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

def Smallest_Prime_Factor(N):
"""0,1,2,...,N(0,11)
"""
if N==0:
return [1]
N=abs(N)
L=list(range(N+1))
L[0]=L[1]=1
x=4
while x<=N:
L[x]=2
x+=2
x=9
while x<=N:
if L[x]==x:
L[x]=3
x+=6
x=5
Flag=0
while x*x<=N:
if L[x]==x:
y=x*x
while y<=N:
if L[y]==y:
L[y]=x
y+=x<<1
x+=2+2*Flag
Flag^=1
return L
def Faster_Prime_Factorization(N,L):
"""
L:Smallest_Prime_Factors(N)
"""
N=abs(N)
D=[]
while N>1:
a=L[N]
k=0
while L[N]==a:
k+=1
N//=a
D.append([a,k])
return D
#==================================================
N=int(input())
A=list(map(int,input().split()))
L=Smallest_Prime_Factor(max(A))
G=0
for a in A:
X=0
for p,e in Faster_Prime_Factorization(a,L):
X+=e
G^=X
print("white" if G else "black")
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0