結果
問題 |
No.2782 メルセンヌ数総乗
|
ユーザー |
|
提出日時 | 2024-06-15 15:21:26 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 48 ms / 2,000 ms |
コード長 | 255 bytes |
コンパイル時間 | 479 ms |
コンパイル使用メモリ | 81,920 KB |
実行使用メモリ | 52,224 KB |
最終ジャッジ日時 | 2024-06-15 15:21:29 |
合計ジャッジ時間 | 2,814 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 20 |
ソースコード
n = int(input()) if n == 1: print("No") exit() MOD = (1 << (n+1)) - 1 def cal(x): return (pow(2, x, MOD) - 1) % MOD temp = 1 for i in range(2, n+1): temp *= cal(i) temp %= MOD if temp == 0: print("Yes") else: print("No")