結果

問題 No.1224 I hate Sqrt Inequality
ユーザー rusa_dkrusa_dk
提出日時 2020-09-11 21:42:01
言語 PyPy3
(7.3.15)
結果
RE  
実行時間 -
コード長 508 bytes
コンパイル時間 163 ms
コンパイル使用メモリ 82,304 KB
実行使用メモリ 69,888 KB
最終ジャッジ日時 2024-06-08 08:37:53
合計ジャッジ時間 1,597 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge4
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 37 ms
51,968 KB
testcase_01 AC 38 ms
52,096 KB
testcase_02 AC 38 ms
51,968 KB
testcase_03 RE -
testcase_04 RE -
testcase_05 AC 41 ms
51,968 KB
testcase_06 RE -
testcase_07 AC 53 ms
62,848 KB
testcase_08 AC 63 ms
69,888 KB
testcase_09 RE -
testcase_10 RE -
testcase_11 RE -
testcase_12 RE -
testcase_13 AC 38 ms
52,224 KB
testcase_14 RE -
権限があれば一括ダウンロードができます

ソースコード

diff # 

def prime_table(n):
  n+=1
  table=[i if i%2 else 2 for i in range(n)]
  for i in range(3,n,2):
    if table[i]==i:
      for j in range(i*i,n,2*i):
        if table[j]==j:
          table[j]=i
  return table


def prime_fact(n,table):
  p=[]
  while n!=1:
    pp=table[n]
    if not(pp==2 or pp==5):
      p.append(pp)
    n//=pp
  return p
def gcd(a,b):
  while b:
    a,b=b,a%b
  return a

a,b=map(int,input().split())
b//=gcd(a,b)
if len(prime_fact(b,prime_table(b))):
  print("Yes")
else:
  print("No")
0