結果
問題 |
No.1063 ルートの計算 / Sqrt Calculation
|
ユーザー |
|
提出日時 | 2022-01-10 23:31:20 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 290 bytes |
コンパイル時間 | 309 ms |
コンパイル使用メモリ | 82,396 KB |
実行使用メモリ | 59,180 KB |
最終ジャッジ日時 | 2024-11-14 11:14:26 |
合計ジャッジ時間 | 4,515 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | WA * 3 |
other | WA * 14 |
ソースコード
n = int(input()) d = dict() i = 2 while i + i <= n: if n % i == 0: count = 0 while n % i == 0: n //= i count += 1 d[i] = count i += 1 if n != 1: d[n] = 1 ans = 1 for k in d.keys(): if d[k] % 2== 1: ans *= k print(ans)