結果

問題 No.2954 Calculation of Exponentiation
コンテスト
ユーザー detteiuu
提出日時 2024-11-08 22:49:38
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 633 bytes
コンパイル時間 353 ms
コンパイル使用メモリ 82,304 KB
実行使用メモリ 52,480 KB
最終ジャッジ日時 2024-11-08 22:49:41
合計ジャッジ時間 2,336 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 23 WA * 5
権限があれば一括ダウンロードができます

ソースコード

diff # 

A, B = input().split()

if A[-4:] != "0000":
    exit(print("No"))

a, _ = A.split(".")
a = abs(int(a))
if a == 1:
    exit(print("Yes"))

if B[0] == "-":
    exit(print("No"))
_, b = B.split(".")
b = int(b)
if b == 0:
    exit(print("Yes"))
if 10000%b != 0:
    print("No")
else:
    n = 10000//b
    if n > 60:
        print("No")
    else:
        left = 0
        right = 1000
        while left+1 < right:
            mid = (left+right)//2
            if mid**n <= a:
                left = mid
            else:
                right = mid
        if left**n == a:
            print("Yes")
        else:
            print("No")
0