結果
問題 | No.816 Beautiful tuples |
ユーザー |
|
提出日時 | 2022-06-03 03:51:56 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 158 ms / 1,500 ms |
コード長 | 898 bytes |
コンパイル時間 | 193 ms |
コンパイル使用メモリ | 81,920 KB |
実行使用メモリ | 87,220 KB |
最終ジャッジ日時 | 2024-09-21 02:15:21 |
合計ジャッジ時間 | 3,489 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 15 |
ソースコード
#!/usr/bin/env python3 # from typing import * import sys import io import math import collections import decimal import itertools import bisect import heapq def input(): return sys.stdin.readline()[:-1] # sys.setrecursionlimit(1000000) # _INPUT = """# paste here... # """ # sys.stdin = io.StringIO(_INPUT) INF = 10**10 def get_divisors(n): lower_divisors = [] upper_divisors = [] i = 1 while i * i <= n: if n % i == 0: lower_divisors.append(i) if i != n // i: upper_divisors.append(n//i) i += 1 return lower_divisors + upper_divisors[::-1] # def solve(A: int, B: int) -> int: def solve(A, B): s = A+B divs = get_divisors(s) for d in divs: if d != A and d != B and (A+d) % B == 0 and (B+d) % A == 0: return d return -1 A, B = map(int, input().split()) print(solve(A, B))