結果
問題 |
No.2767 Add to Divide
|
ユーザー |
|
提出日時 | 2025-02-19 14:50:29 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 81 ms / 2,000 ms |
コード長 | 583 bytes |
コンパイル時間 | 360 ms |
コンパイル使用メモリ | 82,840 KB |
実行使用メモリ | 63,420 KB |
最終ジャッジ日時 | 2025-02-19 14:50:33 |
合計ジャッジ時間 | 2,378 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 16 |
ソースコード
def get_divisors(n: int) -> list: """ n の約数を昇順にリストで返す関数 """ divisors = set() i = 1 while i * i <= n: if n % i == 0: divisors.add(i) divisors.add(n // i) i += 1 return sorted(divisors) t=int(input()) for _ in range(t): a,b=map(int,input().split()) if a==b: print(0) else: D=get_divisors(b-a) for i in D: if i>=a: if (b+i-a)%i==0: print(i-a) break else: print(-1)