結果
問題 |
No.8056 量子コンピュータで素因数分解 Easy
|
ユーザー |
👑 |
提出日時 | 2022-09-29 19:29:30 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
TLE
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 131 bytes |
コンパイル時間 | 284 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 45,428 KB |
平均クエリ数 | 1.92 |
最終ジャッジ日時 | 2024-12-31 20:20:12 |
合計ジャッジ時間 | 7,899 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 25 TLE * 1 |
ソースコード
import math;n=int(input());print("?",2);r=int(input());b=g=2 while g<3:g=math.gcd(pow(b,r//(2-r%2),n)-1,n)%n;b+=1 print("!",g,n//g)