問題一覧 > 通常問題

No.1850 Rewrite Product

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 133
作問者 : 蜜蜂蜜蜂 / テスター : MitarushiMitarushi
3 ProblemId : 6756 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2022-02-26 00:08:04

問題文

あなたは正の整数である変数 $N$ に対し、以下の操作を好きな回数行うことができます。操作を行わなくても構いません。

  • $A+B=N$ を満たす正の整数 $A,B$ を宣言し、 $N$ を $A \times B$ に変更する。
  • 現在 $N=X$ が成立しています。 $N=Y$ とすることができるか判定してください。

    $T$ 個のテストケースが与えられるので、その全てに答えてください。

    入力

    入力の $1$ 行目は以下の通りです。
    $T$
    そして、 $T$ 個のテストケースが続きます。これらはそれぞれ以下の形式で与えられます。
    $X\ \ Y$

    • $1 \leq T \leq 2 \times 10^5$
    • $1 \leq X,Y \leq 10^9$
    • 入力は全て整数

    出力

    各テストケースについて、 $N=Y$ とできるならば Yes を、そうでないならば No を出力し、改行してください。

    サンプル

    サンプル1
    入力
    5
    6 15
    3 3
    1 10
    2022 77
    998244353 1000000000
    出力
    Yes
    Yes
    No
    Yes
    Yes

    • $1$ つめのテストケースについて、 $1$ 回目の操作では $A=2,B=4$ とし、 $2$ 回目の操作で $A=5,B=3$ とすることで $N=Y$ とすることができます。
    • $2$ つめのテストケースについて、最初から $N=Y$ が成立しています。
    • $3$ つめのテストケースについて、操作を行うことはできません。

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