結果

問題 No.3248 構築問題
コンテスト
ユーザー mkawa2
提出日時 2025-08-29 21:33:12
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 565 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 278 ms
コンパイル使用メモリ 82,304 KB
実行使用メモリ 59,320 KB
最終ジャッジ日時 2025-08-29 21:33:14
合計ジャッジ時間 1,593 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 5 WA * 5
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

def prime_factorization(a):
    pp, ee = [], []
    if a & 1 == 0:
        pp += [2]
        ee += [0]
        while a & 1 == 0:
            a >>= 1
            ee[-1] += 1
    p = 3
    while p**2 <= a:
        if a%p == 0:
            pp += [p]
            ee += [0]
            while a%p == 0:
                a //= p
                ee[-1] += 1
        p += 2
    if a > 1:
        pp += [a]
        ee += [1]
    return pp, ee

n,x=map(int,input().split())
pp,ee=prime_factorization(n)
for e in ee:
    if e>=x:
        print("Yes")
        exit()
print("No")
0