結果
問題 |
No.2767 Add to Divide
|
ユーザー |
|
提出日時 | 2024-09-09 20:54:06 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 93 ms / 2,000 ms |
コード長 | 304 bytes |
コンパイル時間 | 469 ms |
コンパイル使用メモリ | 82,244 KB |
実行使用メモリ | 62,376 KB |
最終ジャッジ日時 | 2024-09-09 20:54:09 |
合計ジャッジ時間 | 2,751 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 16 |
ソースコード
for j in range(int(input())): a,b=map(int,input().split()) div=[] g=b-a if g==0: print(0) continue for i in range(1,int(g**0.5)+1): if g%i==0: div.append(i) div.append(g//i) div.sort() for i in div: if i>=a: if (b-a+i)%i==0: print(i-a) break else: print(-1)