結果
| 問題 | No.2767 Add to Divide |
| コンテスト | |
| ユーザー |
sasa8uyauya
|
| 提出日時 | 2024-06-01 03:58:01 |
| 言語 | PyPy3 (8.0.1 + ACL) |
| 結果 |
WJ
不安定
(最新)
AC
(最初)
|
| 実行時間 | - |
| コード長 | 295 bytes |
| 記録 | |
| 最終ジャッジ日時 | 2026-10-05 11:45:07 |
|
ジャッジサーバーID (参考情報) |
judge2_0 / judge1_0 |
(要ログイン)
ソースコード
T=int(input())
for _ in range(T):
a,b=map(int,input().split())
if b%a==0:
print(0)
continue
b=b-a
ans=10**10
for i in range(1,int(b**0.5)+1):
if b%i==0:
if i>a:
ans=min(ans,i-a)
if (b//i)>a:
ans=min(ans,b//i-a)
print(ans if ans<10**10 else -1)
sasa8uyauya