問題一覧 > 通常問題

No.3248 構築問題

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 96
作問者 : jiangxinyang / テスター : yukicoder
ProblemId : 12577 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2025-08-13 09:58:38
コンテストの他の問題:

備考

今回初の試みとしてテスターはGemini 2.5Proにさせてみました

問題文

$2$ つの正整数 $n,x$ が与えられます。異なる $2$ つの正整数 $a,b$ が存在して、$a^xb=n$ を満たすかどうかを判定してください。存在するなら Yes を、存在しないなら No を出力してください。

入力

$n\ x$

  • $1 \le n,x \le 10^9$

    • 出力

    Yes または No を出力

    サンプル

    サンプル1
    入力
    1 1
    出力
    No

    サンプル2
    入力
    2 1
    出力
    Yes

    提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。