結果
問題 | No.889 素数! |
ユーザー | yomo3 |
提出日時 | 2020-02-12 01:59:27 |
言語 | Python3 (3.12.2 + numpy 1.26.4 + scipy 1.12.0) |
結果 |
AC
|
実行時間 | 28 ms / 2,000 ms |
コード長 | 1,324 bytes |
コンパイル時間 | 409 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 10,880 KB |
最終ジャッジ日時 | 2024-10-01 15:19:05 |
合計ジャッジ時間 | 3,291 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 28 ms
10,752 KB |
testcase_01 | AC | 26 ms
10,880 KB |
testcase_02 | AC | 26 ms
10,752 KB |
testcase_03 | AC | 26 ms
10,880 KB |
testcase_04 | AC | 26 ms
10,752 KB |
testcase_05 | AC | 25 ms
10,880 KB |
testcase_06 | AC | 25 ms
10,880 KB |
testcase_07 | AC | 25 ms
10,752 KB |
testcase_08 | AC | 26 ms
10,752 KB |
testcase_09 | AC | 26 ms
10,880 KB |
testcase_10 | AC | 25 ms
10,752 KB |
testcase_11 | AC | 25 ms
10,752 KB |
testcase_12 | AC | 25 ms
10,752 KB |
testcase_13 | AC | 25 ms
10,752 KB |
testcase_14 | AC | 26 ms
10,752 KB |
testcase_15 | AC | 26 ms
10,752 KB |
testcase_16 | AC | 27 ms
10,752 KB |
testcase_17 | AC | 27 ms
10,880 KB |
testcase_18 | AC | 26 ms
10,752 KB |
testcase_19 | AC | 26 ms
10,880 KB |
testcase_20 | AC | 27 ms
10,752 KB |
testcase_21 | AC | 27 ms
10,880 KB |
testcase_22 | AC | 25 ms
10,880 KB |
testcase_23 | AC | 25 ms
10,752 KB |
testcase_24 | AC | 25 ms
10,752 KB |
testcase_25 | AC | 25 ms
10,880 KB |
testcase_26 | AC | 26 ms
10,880 KB |
testcase_27 | AC | 25 ms
10,752 KB |
testcase_28 | AC | 26 ms
10,752 KB |
testcase_29 | AC | 25 ms
10,880 KB |
testcase_30 | AC | 25 ms
10,880 KB |
testcase_31 | AC | 25 ms
10,880 KB |
testcase_32 | AC | 25 ms
10,880 KB |
testcase_33 | AC | 24 ms
10,752 KB |
testcase_34 | AC | 26 ms
10,752 KB |
testcase_35 | AC | 25 ms
10,752 KB |
testcase_36 | AC | 25 ms
10,752 KB |
testcase_37 | AC | 25 ms
10,752 KB |
testcase_38 | AC | 26 ms
10,752 KB |
testcase_39 | AC | 26 ms
10,752 KB |
testcase_40 | AC | 27 ms
10,880 KB |
testcase_41 | AC | 26 ms
10,752 KB |
testcase_42 | AC | 26 ms
10,752 KB |
testcase_43 | AC | 25 ms
10,880 KB |
testcase_44 | AC | 25 ms
10,752 KB |
testcase_45 | AC | 26 ms
10,752 KB |
testcase_46 | AC | 25 ms
10,752 KB |
testcase_47 | AC | 25 ms
10,752 KB |
testcase_48 | AC | 26 ms
10,752 KB |
testcase_49 | AC | 26 ms
10,880 KB |
testcase_50 | AC | 26 ms
10,752 KB |
testcase_51 | AC | 26 ms
10,752 KB |
testcase_52 | AC | 24 ms
10,880 KB |
testcase_53 | AC | 26 ms
10,880 KB |
testcase_54 | AC | 26 ms
10,880 KB |
testcase_55 | AC | 25 ms
10,880 KB |
testcase_56 | AC | 25 ms
10,880 KB |
testcase_57 | AC | 25 ms
10,880 KB |
testcase_58 | AC | 25 ms
10,752 KB |
testcase_59 | AC | 25 ms
10,752 KB |
testcase_60 | AC | 25 ms
10,752 KB |
testcase_61 | AC | 26 ms
10,880 KB |
testcase_62 | AC | 25 ms
10,752 KB |
testcase_63 | AC | 25 ms
10,880 KB |
ソースコード
def isprime(p): if p <= 1: return False if p == 2: return True if p % 2 == 0: return False; lim = int(p**0.5)+1 for q in range(3, lim, 2): if p % q == 0: return False return True def issquare(n): f = (0,0,1,1,0,1,1,1,1,0,1,1,1,1,1,1) if f[n & 0xf]: return False l, r = 1, n while l <= r: m = l + (r - l) // 2 m2 = m * m if m2 < n: l = m + 1 elif m2 > n: r = m - 1 else: return True return False def iscubic(n): l, r = 1, n while l <= r: m = l + (r - l) // 2 m3 = m * m * m if m3 < n: l = m + 1 elif m3 > n: r = m - 1 else: return True return False # https://oeis.org/A000396 def isperfect(n): return n in ( 6, 28, 496, 8128, 33550336, 8589869056, 137438691328, 2305843008139952128, #2658455991569831744654692615953842176, #191561942608236107294793378084303638130997321548169216 ) N = int(input()) if isprime(N): ans = 'Sosu!' elif N >= 2 and issquare(N): ans = 'Heihosu!' elif N >= 2 and iscubic(N): ans = 'Ripposu!' elif isperfect(N): ans = 'Kanzensu!' else: ans = N print(ans)