結果
| 問題 | No.3296 81-like number |
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2025-10-05 14:16:16 |
| 言語 | Python3 (3.15.2 + numpy 2.5.4 + scipy 1.18.1 + ACL) |
| 結果 |
WA
不安定
(最新)
AC
(最初)
|
| 実行時間 | - |
| コード長 | 481 bytes |
| 記録 | |
| コンパイル時間 | 438 ms |
| コンパイル使用メモリ | 14,592 KB |
| 実行使用メモリ | 10,496 KB |
| 最終ジャッジ日時 | 2026-11-12 16:45:38 |
| 合計ジャッジ時間 | 3,000 ms |
|
ジャッジサーバーID (参考情報) |
judge1_0 / judge3_0 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 15 WA * 1 |
ソースコード
from math import sqrt
def is_prime(n):
if not isinstance(n, int):
return False
elif n < 2:
return False
for i in range(2, int(sqrt(n))+1):
if n % i == 0:
return False
return True
n = int(input())
ans = 0
for i in range(2,round(sqrt(n))+1):
if is_prime(i):
t = 2
while True:
if n**(1/t) < i:
break
else:
ans += i**t
t += 1
print(ans)