結果
| 問題 | No.2767 Add to Divide |
| コンテスト | |
| ユーザー |
titia
|
| 提出日時 | 2024-06-01 00:49:09 |
| 言語 | PyPy3 (8.0.1 + ACL) |
| 結果 |
WJ
不安定
(最新)
AC
(最初)
|
| 実行時間 | - |
| コード長 | 452 bytes |
| 記録 | |
| 最終ジャッジ日時 | 2026-10-05 10:08:04 |
|
ジャッジサーバーID (参考情報) |
judge3_0 / judge2_0 |
(要ログイン)
ソースコード
import sys
input = sys.stdin.readline
T=int(input())
for tests in range(T):
A,B=map(int,input().split())
if A==B:
print(0)
continue
u=B-A
L=[]
for i in range(1,10**5):
if u%i==0:
L.append(i)
L.append(u//i)
ANS=1<<63
for l in L:
if l>=A:
ANS=min(ANS,l-A)
if ANS==1<<63:
ANS=-1
print(ANS)
else:
print(ANS)
titia