結果
問題 | No.1312 Snake Eyes |
ユーザー |
![]() |
提出日時 | 2023-03-23 10:57:51 |
言語 | PyPy3 (7.3.15) |
結果 |
TLE
|
実行時間 | - |
コード長 | 554 bytes |
コンパイル時間 | 663 ms |
コンパイル使用メモリ | 82,072 KB |
実行使用メモリ | 69,972 KB |
最終ジャッジ日時 | 2024-09-18 15:22:37 |
合計ジャッジ時間 | 13,946 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 72 TLE * 2 -- * 11 |
ソースコード
n = int(input())if n == 1:print(2)exit()if n == 2:print(3)exit()ans = n - 1for k in range(1, n+10):if k ** 2 > n:breakif n % k:continuefor j in range(1, n):p = (n - k) // jif p <= k or j ** 2 > n:breakif (n - k) % j:continuetmp = nflg = 1while tmp:if tmp % p != k:flg = 0breaktmp //= pif flg:ans = min(ans, p)p = jtmp = nflg = 1while tmp:if tmp % p != k:flg = 0breaktmp //= pif flg:ans = min(ans, p)print(ans)