結果
問題 | No.2829 GCD Divination |
ユーザー |
![]() |
提出日時 | 2024-08-03 00:19:24 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 461 bytes |
コンパイル時間 | 208 ms |
コンパイル使用メモリ | 82,768 KB |
実行使用メモリ | 231,708 KB |
最終ジャッジ日時 | 2024-08-03 00:19:32 |
合計ジャッジ時間 | 6,596 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 14 WA * 21 |
ソースコード
n=int(input())P=[]i=1while i*i<=n:if n%i==0:P+=[i,n//i]i+=1P=sorted(set(P))q=[0]*(n+1)for i in range(2,n+1):if n%i==0:p=[]for j in range(len(P)):if P[j]<=i:if i%P[j]==0:p+=[n//P[j]]else:breakfor ii in reversed(range(len(p))):p[ii]-=sum(p[jj] for jj in range(ii+1,len(p)) if P[jj]%P[ii]==0)q[i]=(sum(p[ii]*q[P[ii]] for ii in range(len(p)-1))+n)/(n-p[len(p)-1])print(q[n])