結果
問題 | No.2011 Arbitrary Mod (Hidden) |
ユーザー |
![]() |
提出日時 | 2022-07-15 22:42:18 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 36 ms / 2,000 ms |
コード長 | 608 bytes |
コンパイル時間 | 403 ms |
コンパイル使用メモリ | 12,416 KB |
実行使用メモリ | 11,008 KB |
最終ジャッジ日時 | 2024-06-27 19:37:28 |
合計ジャッジ時間 | 5,243 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 43 |
ソースコード
import random def is_prime(n): if n == 2: return True if n == 1 or n & 1 == 0: return False d = (n - 1) >> 1 while d & 1 == 0: d >>= 1 for k in range(100): a = random.randint(1, n - 1) t = d y = pow(a, t, n) while t != n - 1 and y != 1 and y != n - 1: y = (y * y) % n t <<= 1 if y != n - 1 and t & 1 == 0: return False return True if __name__ == '__main__': ans=1 for n in range(60): if is_prime(2**(n+1)+1): ans=ans*(2**(n+1)+1) print(65537*255) print(1)