結果
問題 | No.2954 Calculation of Exponentiation |
ユーザー |
![]() |
提出日時 | 2024-11-08 22:26:01 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 162 ms / 2,000 ms |
コード長 | 799 bytes |
コンパイル時間 | 354 ms |
コンパイル使用メモリ | 82,304 KB |
実行使用メモリ | 88,704 KB |
最終ジャッジ日時 | 2024-11-08 22:26:08 |
合計ジャッジ時間 | 6,315 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 28 |
ソースコード
def factors(X: int):assert X >= 1F: list[tuple[int, int]] = []d = 2while d*d <= X:e = 0while X%d == 0:e += 1X //= dif e > 0:F.append((d, e))d += 1if X > 1:F.append((X, 1))return Ffrom fractions import FractionA, B = map(Fraction, input().split())def solve(A, B):if B == 0: return Trueif B > 0:p, q = A.as_integer_ratio()if q != 1:return Falsex, y = B.as_integer_ratio()for _, e in factors(A):g = Fraction(e*x, y)if g.as_integer_ratio()[1] != 1 or g < 0:return Falseif B < 0:return solve(1/A, -B)return Trueans = solve(A, B)if ans == True:print("Yes")elif ans == False:print("No")else:raise