結果
問題 | 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 randomdef is_prime(n):if n == 2: return Trueif n == 1 or n & 1 == 0: return Falsed = (n - 1) >> 1while d & 1 == 0:d >>= 1for k in range(100):a = random.randint(1, n - 1)t = dy = pow(a, t, n)while t != n - 1 and y != 1 and y != n - 1:y = (y * y) % nt <<= 1if y != n - 1 and t & 1 == 0:return Falsereturn Trueif __name__ == '__main__':ans=1for n in range(60):if is_prime(2**(n+1)+1):ans=ans*(2**(n+1)+1)print(65537*255)print(1)