結果
| 問題 | No.2767 Add to Divide |
| コンテスト | |
| ユーザー |
vwxyz
|
| 提出日時 | 2024-08-09 04:38:32 |
| 言語 | Python3 (3.15.2 + numpy 2.5.4 + scipy 1.18.1 + ACL) |
| 結果 |
WJ
不安定
(最新)
AC
(最初)
|
| 実行時間 | - |
| コード長 | 577 bytes |
| 記録 | |
| 最終ジャッジ日時 | 2026-08-24 22:00:39 |
|
ジャッジサーバーID (参考情報) |
judge1_0 / judge3_0 |
(要ログイン)
ソースコード
def Divisors(N):
divisors=[]
for i in range(1,N+1):
if i**2>=N:
break
elif N%i==0:
divisors.append(i)
if i**2==N:
divisors+=[i]+[N//i for i in divisors[::-1]]
else:
divisors+=[N//i for i in divisors[::-1]]
return divisors
T=int(input())
for t in range(T):
A,B=map(int,input().split())
if A==B:
ans=0
else:
inf=1<<60
ans=inf
for d in Divisors(B-A):
if d>=A:
ans=min(ans,d-A)
if ans==inf:
ans=-1
print(ans)
vwxyz